1436 : 영화감독 숌 - 숫자, 문자 변환 / 브루트 포스

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

1436번: 영화감독 숌

---

문제요약

666이 들어가는 수들 중 작은 것 부터 차례로 출력

 

난이도

Silver 5

---

풀이 포인트

• 단순하게 생각하기
• 숫자와 문자의 자유자재 변환
  • string 숫자 → int 형 숫자 : stoi(string)
  • int 형 숫자 → string 숫자 : to_string(int)

---

REVIEW

규칙 찾으려다 진짜 너무 어려운 문제라고 생각하다가,

string으로 찾아낸다고 생각하면 엄청나게 쉬워지는 문제..

 

두 번째 푼 거라, 금방 맞췄다

string형 숫자와 int형 숫자 자유자재로 변환하고 유연하게 생각할 줄 알아야 쉬운 풀이가 떠오르니 연마.

---

CODE

#include <bits/stdc++.h>
using namespace std;
int n, cnt;


int main(){
    cin >> n;

    for(int i = 666; i < INT_MAX; i++){
        string k = to_string(i);   //숫자를 문자로 변환하는 법

        if(k.find("666")!=string::npos) cnt++;
        if(cnt == n) {
            cout << i;
            break;
        }
    }

}