백준 알고리즘/수학21 백준 1463번 파이썬 n = int(input()) dp = [] dp.append(0) dp.append(0) dp.append(1) dp.append(1) for i in range(4, n + 1): dp.append(dp[i - 1] + 1); if(i % 2 == 0): dp[i] = min(dp[i], dp[i // 2] + 1) if(i % 3 == 0): dp[i] = min(dp[i], dp[i // 3] + 1) print(dp[n]) 2018. 10. 7. 백준 1912번 파이썬 n = int(input())num = list(map(int, input().split()))i=0sum=[num[0]]for i in range(len(num)-1): sum.append(max(sum[i] + num[i+1],num[i+1]))print(max(sum)) 2018. 10. 3. 백준 1850번 파이썬 from fractions import gcda,b = map(int, input().split())for i in range(int(gcd(a,b))): print(1, end="") 2018. 10. 3. 백준 2609번 파이썬 from fractions import gcddef gcdlcm(a, b): return a*b/gcd(a,b)a,b = map(int, input().split())print(int(gcd(a,b)))print(int(gcdlcm(a,b))) 2018. 10. 3. 이전 1 2 3 4 5 6 다음
