[PS 백준 - 2.10] 1436번: 영화감독 숌

문제 정보

백준 1436번 - 바로가기

• 난이도: 실버 5
• 알고리즘: 브루트포스 알고리즘

---

코멘트

1부터 모든 문자열에 "666"이 있는지 검사하고, count를 증가시켜서 찾았다. 브루트포스 알고리즘 문제들은 신기하게 시간 초과가 날 것 같은 코드라 생각했는데도 대부분 통과가 됐다.

---

소스 코드

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

int main() {
    ios::sync_with_stdio(false); 
    cin.tie(0); 
    cout.tie(0);

    int n;
    cin >> n;
    vector<int> vec;
    int i = 1, cou = 0;
    while (true) { // 시간 초과될거 같은데..
        string str = to_string(i);
        if (str.find("666") != -1) {
            cou++;
            vec.push_back(i);
        }
        i++;
        if (cou == n) break;
    }
    cout << vec.back();

}