※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 27257번 문제인 Любитель нулей이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/27257 

 

27257번: Любитель нулей

Саша очень любит нули. Но нули на конце числа не кажутся ему интересными. Разумеется, ведущие нули тоже не интересуют Сашу. Саша считает крас

www.acmicpc.net

주어진 양의 정수를 읽어 그 수의 leading zero와 trailing zero를 제외한 10진표현의 '0'의 개수를 세는 문제이다.

 

양의 정수를 10으로 나눈 나머지와 해당 수의 일의 자리가 같음을 이용해 수를 10으로 나누는 것을 반복하면서 각 자리를 확인해 문제를 해결할 수 있다.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N, ans;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	while (N % 10 == 0) N /= 10;
	while (N) {
		if (N % 10 == 0) ans++;
		N /= 10;
	}

	cout << ans;
}
728x90

+ Recent posts