[백준 알고리즘] 1436 영화감독 숌

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

1436번: 영화감독 숌

풀이방법:    

1) 666에서 1씩 증가 시키며 666이 연속되는 숫자가 나올시 count 증가

 do{
       if(j%1000 == 666){
             count++;
             break;
       }
 j /= 10;
 }while(j>0);

2) count == N이면 종료

if(count == N) {
      cout << i <<"\n";
      break;
}

작성한 코드는 다음과 같다. 

 

#include <iostream>
using namespace std;

int main() {
    int N;
    cin >> N;
    
    int count = 0;
    for(int i = 666;;i++){
        int j = i;
        do{
            if(j%1000 == 666){
                count++;
                break;
            }
            j /= 10;
        }while(j>0);
        if(count == N) {
            cout << i <<"\n";
            break;
        }
    }
    return 0;
}

성공한 사진!    

  MEMO 

알고리즘이 생각나면 구현하는 건 이전보다 쉽게 하는 거 같다. 방법을 찾기가 어려울 뿐이지..