[백준] 1436번 영화감독 숌 (C++) - brute force

문제

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

1436번: 영화감독 숌

코드

#include <iostream>

using namespace std;

int main(){
  int n, count = 0;
  int k, number = 665;

  cin >> n;

  while(count < n){
    number += 1;
    k = number;
    while(k / 100 != 0){
      if(k % 1000 == 666){
        count += 1;
        break;
      }
      k /= 10;
    }
  }

  cout << number;

  return 0;
}

정리

처음 이 문제를 봤을 때는 어떻게 문제를 풀지 감을 잡지 못했다. 규칙을 찾으려고 했으나 규칙을 찾기 힘들었다. 도저히 어떠한 규칙도 찾을 수 없어서 이 문제가 어떤 유형인지 확인해봤더니 brute force 문제였다. 그래서 이중 while문을 사용해서 모든 경우의 수를 탐색하여 이 문제를 해결했다.

 

도저히 어떠한 규칙이나 해결방법을 찾지 못할 때는 brute force로 시도해보는 생각을 가져야 겠다.

참조