백준 1436

www.acmicpc.net/problem/1436

1. 숫자 -> 문자 변환

2. 문자에서 "666" 포함되는지 검사

  - 포함 (O): cnt 증가. if(cnt == input) 이면 출력 후 종료

 

#include <string>

to_string(): 정수 -> 문자열 변환

.find(): 문자열의 위치 반환. 못 찾을 경우 -1 반환

 

 

#include <iostream>
#include <string>
using namespace std;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int input;
    cin >> input;
    int num = 666;
    int cnt = 0;
    string str = "";
    while (true) {
        // 정수 -> 문자열
        str = to_string(num);
        // 문자열에 666 포함?
        if (str.find("666") != -1) {
            cnt++;
            if (cnt == input)
                break;
        }
        num++;
    }
    cout << num;
}