알고리즘/백준 알고리즘
백준 1436번 영화감독 숌 파이썬(Python)
1. 코드입니다. N = int(input()) M = 666 while(N): #브루탈포스 완전 탐색 if '666' in str(M): N -= 1 M += 1 print(M-1) 2. 솔루션 리스트에 저장을 하거나 해봤는데, 그러면 너무 복잡해지고 그래서 그냥 브루탈포스 완전 탐색을 이용하여 풀었습니다. while문에서 입력값 N에 따라 0이 될 때까지 순위에 따라 666이 있는 수를 출력하여 줍니다. 즉, 예제 입력에서 N을 2라고 넣었을 때, M의 값은 while문에서 666부터 증가를 합니다. M이 666이니 N은 -1이 줄어 1이 될 것이고, M은 667부터 1씩 증가하여 1666일 때, str(M)에 666이 있어 N은 0이 되어 while문은 종료되고, 결과가 출력됩니다.
2020. 5. 12.
최근댓글