황소개발자

백준 1699 파이썬 python : 제곱수의 합 @@황소처럼 우직하게@@ 시간초과 해결;; 본문

백준 문제 풀이

백준 1699 파이썬 python : 제곱수의 합 @@황소처럼 우직하게@@ 시간초과 해결;;

hjp845 2020. 3. 4. 09:23
반응형

확실히 min 함수보다

if 문 걸어줘서 해주는게 빠른가봄;;

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

dp = [0] * 100001

for i in range(1, N + 1):
    dp[i] = i
    for j in range(1, i):
        if (j * j) > i:
            break
        if dp[i] > dp[i - j * j] + 1:
            dp[i] = dp[i - j * j] + 1
print(dp[N])

 

반응형
저작자표시 비영리

'백준 문제 풀이' 카테고리의 다른 글

백준 1107 파이썬 python : 리모컨 @@황소처럼 우직하게@@ 반례모음, 깔끔코딩  (0) 2020.03.07
백준 2225 파이썬 python : 합분해 @@황소처럼 우직하게@@ 깔끔코딩  (0) 2020.03.04
백준 13398 파이썬 python : 연속합 2 @@황소처럼 우직하게@@ 쉬버..  (0) 2020.03.04
백준 1912 파이썬 python : 연속합 @@황소처럼 우직하게@@ 잘생각해보자  (0) 2020.03.04
백준 11054 파이썬 python : 가장 긴 바이토닉 부분 수열 @@황소처럼 우직하게@@ 돌리고 돌리고~  (0) 2020.03.04
'백준 문제 풀이' Related Articles more
Comments