[백준] 1436 영화감독 숌(브루트포스) - Python

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

1436번: 영화감독 숌

 

N = int(input())
st = "666"
N_list = []

for i in range(666, 10000667): # 임의의 큰 수까지 for문 돌리기
    if st in str(i): # 666이라는 숫자가 안에 있으면
        N_list.append(i) # N_list에 추가
        if len(N_list) == N: # N이랑 길이가 같아지면 끝내기
            break
print(N_list[N-1])

 

- 접근방식: 666부터 임의의 큰 수까지 +1 씩하면서 666문자열이 있는지 검사 한 후 있으면 리스트에 담아준다. 그리고 난 후 N번째까지 담기면 출력

- 느낀점: 처음에는 풀이방식이 생각이 안나서 애를 먹었던 문제. 풀이방법만 생각나면 정말 쉽게 풀 수 있는 문제이다..