문제
코드
#include <bits/stdc++.h>
using namespace std;
int n, num, cnt;
int main(){
cin >> n;
while(cnt < n){
num++;
if(to_string(num).find("666") != string::npos) cnt++;
}
cout << num << '\n';
}풀이
입력 제한에 N은 10,000 이하였으니 대충 감으로 생각해도 6,660,000 이다.
이정도면 하나씩 다 체크해봐도 가능하다는 생각이 들었다.
666을 하나 찾을때마다 cnt를 1증가 시켰고
while문은 cnt가 입력 값 N보다 작으면 계속 반복하도록 설계했다.
결과
후기
일단 다 해봤을 때 되는지 생각부터 해보자.
알고리즘을 먼저 찾으려다가 조금 시간이 지체된 문제였으나 하나씩 해보면
15줄도 안되는 간단한 문제였다.
:)