[BOJ/백준 1436][C++] 영화감독 숌

문제

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

백준 1436

백준 1436

 

문제 내용

666이 들어간 숫자 중에서 n번째 숫자를 출력하면 되는 문제이다.

n=1이면 666, n=2이면 1666, n=3이면 2666 이런 식으로 진행된다.

 

문제 풀이

완전탐색으로 문제를 풀었다.

숫자의 크기를 1씩 키워가며 666이 들어있는지를 확인했는데, 이를 위해 숫자를 문자열로 변환하는 과정이 필요하다.

 

코드

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

using namespace std;

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

	//입력
	int n;
	cin >> n;

	//문제 해결
	int num = 666;
	string tmp;
	while (n > 0) {
		tmp = to_string(num);
		if (tmp.find("666") != -1) {//66이 문자열에 포함되면
			n--;
		}
		num++;
	}

	//결과 출력
	cout << tmp << '\n';
}