백준 문제 정리 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)

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

좋은 웹페이지 즐겨찾기