영화감독 숌 풀이

문제 링크: https://www.acmicpc.net/problem/1436

백준 브루트 포스 5단계 - 1436번 영화감독 숌을 풀어보았다.

 

풀이: 666이 들어있는 숫자를 표시하면 된다.

 

C++

#include <iostream>

using namespace std;
int main()
{
  int n;
  scanf("%d",&n);
  int count=0;
  int num;
  for(num=666;count<n;num++)
  {
    for(int i=num;i>0;i/=10)
    {
      if(i%1000==666)
      {
        count++;
        break;
      }
    }
  }
  printf("%d",num-1);
}

Python

n=int(input())
cnt=0
num=666
while cnt<n:
	i=num # i=확인하는 숫자
	while i>0: # i 안에 666이 있는지 확인
		if i%1000==666:
			cnt+=1
			break
		i=i//10
	num+=1
print(num-1) # 마지막 더한거 빼기

Java