목록N으로해결 (1)

동캄의 코딩도장

프로그래머스 level3 [N으로 표현] 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr # 프로그래머스 N으로 표현 실패 def solution(N, number): answer = 0 dp = [10000]*(1000000) for i in range(1, 7): s = str(N)*i dp[int(s)] = i for i in range(2, 100000): if i > N: dp[i] = min(dp[i], dp[i*N]+1, dp[i+N] + 1, dp[i-N]+1,) else: dp[i] = min(dp[i], dp[i*N]+1, dp[i+N]+1) answer = dp[number] if answer >= 8: an..
코테/프로그래머스 2022. 4. 13. 09:52
이전 Prev 1 Next 다음