백준 1436 영화감독 숌 C++

백준 1436 영화감독 숌.

백준 1436번 "영화감독 숌" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

번 문제에 주어지는 입력 및 예시

입력: 

2

출력:

1666

코드

백준 1436번 "영화감독 숌" 문제의 코드입니다.

1. 코드.

#include<bits/stdc++.h>
using namespace std;
int n,i,cnt,tmp;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	for(i=666;;i++)
	{
		tmp=i;
		while(tmp>665){
			if(tmp%1000==666){cnt++;break;}
            else tmp/=10;
		}
		if(cnt==n) {cout<<i;break;}
	}
	return 0;
}

2. 코드- string.

#include<bits/stdc++.h>
using namespace std;
int n,i,cnt;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	for(i=666;;i++)
	{
		if(to_string(i).find("666")!=string::npos) cnt++;
		if(cnt==n) {cout<<i;break;}
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1436번: 영화감독 숌