C++ / 백준 / 1436 / 영화감독 숌

문제

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

1436번: 영화감독 숌

 

 

문제풀이

값을 string으로 바꾸어 맨앞부터 시작하여 6이 연속으로 3번 있는지 확인을 한다.

있다면 cnt+=1을 하여 개수를 더한다.

없다면 string형인 값을 int형으로 바꾸고 +1을 한 뒤 다시 string형으로 변환한다.

개수가 N이 되었다면 값을 출력한다.

 

코드

#include <iostream>
#include <string>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int N(0);
	int idx(0);
	int cnt(0);
	cin >> N;	
	string s_num("666");	

	while (cnt<N) {
		for (idx = 0; idx+2 < s_num.size(); ++idx) {
			if (s_num[idx] == '6'&&s_num[idx+1]=='6'&&s_num[idx+2]=='6') {
				cnt++;
				break;
			}
		}
		if(cnt!=N) s_num = to_string(stoi(s_num) + 1);
	}
	cout << s_num;
}