[backjoon] 1436 영화감독 숌 (python)

나는야 토마토·2022년 2월 4일
0

algorithm

목록 보기
7/24
post-thumbnail

문제 1436번: 영화감독 숌

이 문제를 보고 처음에는 666앞에 입력한 수 N - 1으로 생각해서 오! 댕이득🐶~이라고 생각을 했지만...
아래의 테스트 케이스의 187 -> 66666 이 걸 보고 도통 무슨 문제인가... 파악이 불가능했다...
[백준] 1436 - 영화감독 슘 / 파이썬을 보면서 문제를 이해하였다!!

  • 1시리즈 666
  • 2시리즈 1666
  • 3시리즈 2666
  • 4시리즈 3666
  • 5시리즈 4666
  • 6시리즈 5666
  • 7시리즈는 물론 6666
  • 이 아니고 6660이다.
  • 6661,6662,6663 ~

그러니깐 666에서 -> 6666으로 되면 카운트를 뒤로 다시 해줘야한다!

import sys
input = sys.stdin.readline

N = int(input())

three_six = 666
count = 0
while True:
    if "666" in str(three_six): #three_six 문자열에 666이 있다면?
        count += 1
    if count == N: #더한 카운트와 입력값이 같다면 탈출
        print(three_six) #three_six 출력
        break
    three_six += 1 #666이 포함된 수가 나올 때 까지 three_six를 1씩 증가 시킨다

출처 [백준] 1436 - 영화감독 슘 / 파이썬

profile
토마토마토

0개의 댓글