-
[백준] 1436번_영화감독숌Study/알고리즘 2020. 1. 28. 16:07
문제 링크 : https://www.acmicpc.net/problem/1436
1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조
www.acmicpc.net
n = int(input()) end = [666] e = end[len(end)-1]+1 while len(end)!= n: split_e = list(map(int,str(e))) count6 = 0 for se in split_e: if se == 6: count6+=1 if count6>=3: end.append(e) break else: count6=0 e+=1 print(end[len(end)-1])
자릿수대로 숫자 비교하려했더니 너무 오래 걸린다. 앞서 각 자릿수를 떼어내는 방법을 알아냈기에 썼다는 것에 의의를 두고,
n = int(input()) end = 666 while n: if '666' in str(end): n -= 1 end += 1 print(end-1)
이렇게 풀도록 하자.
'Study > 알고리즘' 카테고리의 다른 글
[백준] 1051번_숫자정사각형 (0) 2020.01.28 [백준] 1018번_체스판다시칠하기 (0) 2020.01.28 [백준] 7568번_덩치 (0) 2020.01.28 [백준] 2231번_분해합 (0) 2020.01.28 [백준] 2798번_블랙잭 (0) 2020.01.28