백준 문제 정리 1436번 - Python

1436 영화감독 숌 문제

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

1. 처음에는 "666" 문자를 찾기 위해 while in문을 사용해 풀려고 했으나, 그렇게 되면 movie 변수에 변화가 없게 되기때문에, 전체 탐색을 사용하게 되었다.

2. 완성 코드 :

   N = int(input())
   title = 666
   
   while N:
       if "666" in str(title):
       	N -= 1
       title += 1
   
   print(title - 1)

느낀 점 : 처음으로 다른 사람의 풀이를 보고 풀게 된 문제다. 처음에 이 풀이를 생각했지만, 시간복잡도가 너무 오래 걸릴것같다 생각하여 다르게(리스트 만들기) 풀어보았는데 너무 코드가 난장판이 되어서 다른 사람들의 풀이를 보고 다시 풀게 되었다.