백준 : : 1436번 영화감독 숌 - C++ 풀이

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

1436번: 영화감독 숌

 

#include <iostream>
using namespace std;
 
int main() {
  int order;
  int num = 665;
  int count = 0;
  string num_str;
 
  cin >> order;
  
 
  while(true){
    num++;
    num_str = to_string(num);
    if(num_str.find("666")!= string::npos){ //찾는 문자가 없으면 string::npos 반환
      count++;
    }
    else continue;
    if(count == order) break;
  }
  cout << num << endl;
} 

 

문제를 읽고 제대로 이해한다면 정말 쉬운 문제!
끝까지 생각하는 연습, 여러가지 방법으로 접근하는 연습

문제 풀이

 

 

1번째 영화제목 : 666

2번째 영화제목 : 1666

3번째 영화제목 : 2666

 

...

 

666 --> 1666 --> 2666 --> 3666 --> 4666 --> 5666 --> 6660 --> 6661 --> 6662 --> 6663 --> 6664 --> 6665 --> 6666 --> ... 

 

 

5666 다음 영화 제목은 6666이 아닌 6660이다.

6이 적어도 세개 이상 들어가는 수를 크기 순으로 나열한 것이다.

그래서 666이 세개 이상 들어가고 5666 다음에 오는 수는 6666이 아닌, 6660 

(왜냐하면 6660 < 6666) 

 

그래서,

665부터 시작하여 1씩 더하면서 666이 포함되는 string을 찾으면 count를 증가시키고, 

count값이 사용자에게 입력받은 order과 같아질때의 num을 출력하면 된다.