[c++] 백준 1436 - 영화감독 숌(무식하게 풀기, brute force)

0. [c++] 백준  -

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

1. 풀이

이게 묘한 규칙성을 가지고 있어서 그 규칙성을 활용해서 문제를 풀려고 하기는 했었는데, brute force를 활용해서 문제를 풀어도 그닥 문제가 발생하지 않아서 간단하게 문제를 해결해보았다.

2. 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

#include<iostream> #include<algorithm>   int main() {     std::ios_base::sync_with_stdio(0);     std::cin.tie(0);          int N;     std::cin >> N;     int this_Num = 666;     int count = 1;     while (1) {         //찾는 순서와 count가 동일해지면 탈출         if (N == count)             break;         //매번 기준이 되는 숫자를 ++해준다.         this_Num++;         //기준은 변하지 않게 복사.         int copy_Num = this_Num;         int flag = 0;         //자리수를 비교해서 6이 3번 연속 됬는지 확인하자.         while (copy_Num) {             int temp = copy_Num % 10;             if (temp == 6)                 flag++;             else if (flag < 3)                 flag = 0;             copy_Num /= 10;         }         //6이 3번 반복되었으면 count++;         if (flag >= 3)             count++;     }       std::cout << this_Num;       return 0; } Colored by Color Scripter

cs

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!