BOJ/백준-1436-python

문제📖

풀이🙏

• 첫째 줄에 숫자 N이 주어진다.
• 종말의 숫자는 666이 적어도 3개이상 연속으로 들어간 수를 뜻한다.
• 종말의 숫자의 예 : 666, 1666, 2666.....
• 숌이 만든 N번째 영화의 제목에 들어간 숫자를 출력하는 프로그램을 작성하라
  -> 처음엔 n-1 만큼의 수를 앞에 붙이고 666을 뒤에 이어붙이면 된다고 생각해서 아래 수정 전과 같이 str로 입력받아 코드를 짯더니 실패하였다.
  -> 이해가안되서 타 블로그의 풀이를보니 while문으로 푸는걸보고 반복문으로 구현을하였더니 성공하였다.
  -> 아래와같은 방식이면 모든 경우의 수를 계속 반복해야해서 시간적으로도 더 비효율적인데 문제의 의도가 사실 지금도 이해가안된다.
  (문제의 의도를 정확히 아시는분이 있으시다면 댓글로 남겨주신다면 정말 감사하겠습니다.)

코드💻

수정 전

# boj, 1436 : 영화감독 숌, python3
import sys

N = int(sys.stdin.readline())

end = '666'

if N == 0:
    print("end")
else:
    print(str(N-1)+end)

수정 후

import sys

def shun(n):
    end = 666
    while n != 0:
        if '666' in str(end):
            n -= 1
        end += 1
    return end

if __name__ == "__main__":
    n = int(sys.stdin.readline())
    print(shun(n) - 1)

결과😎

출처📝

https://www.acmicpc.net/problem/1436

github

github