[백준 / BOJ] C++ 1436 영화감독 숌

1436번: 영화감독 숌

 

문제

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

1436번: 영화감독 숌

 

 

풀이

666이 들어간 수를 종말의 숫자라 한다. 수를 증가시켜 가며 수에 종말의 숫자인지 확인한다. N번째 종말의 숫자를 출력하는 문제다.

1000으로 나눈 나머지가 666이면 카운트를 증가시키고 다음 수를 확인한다. 666이 아니라면 10으로 나눠주어 마지막 자리 수를 버리고 다시 탐색한다. 이를 0이 될 때까지 반복해 종말의 숫자인지 확인한다.

 

 

코드

#include <bits/stdc++.h>
using namespace std;

int main() {
  int n, cnt = 0, ans = 0;
  cin >> n;
  while (cnt != n) {
    ans++;
    int temp = ans;
    while (temp != 0) {
      if (temp % 1000 == 666) {
        cnt++;
        break;
      } else {
        temp /= 10;
      }
    }
  }
  cout << ans;
  return 0;
}