본문 바로가기

DP16

[python] 정수 삼각형 문제 출처 정수 삼각형 풀이 def solution(triangle): answer = 0 init = triangle[0] for t in triangle[1:]: t[0], t[-1] = init[0]+t[0], init[-1]+t[-1] for i in range(1, len(init)): t[i] = t[i]+max(init[i-1], init[i]) init = t[::] answer = max(init) return answer 2019. 9. 18.
[python] 무지의 먹방 라이브 문제 출처 무지의 먹방 라이브 풀이 def solution(food_times, k): times = {} for idx, time in enumerate(food_times): if time in times: times[time].append(idx) else: times[time] = [idx] len_foods = len(food_times) cycle = 0 for time in sorted(times): if k - (len_foods*(time-cycle)) >= 0: k -= len_foods*(time-cycle) len_foods -= len(times[time]) cycle += time-cycle else: k %= len_foods for i in times: if i >= time.. 2019. 9. 3.
[python] 3078. 좋은 친구 문제 출처 3078. 좋은 친구 풀이 import sys N, K = map(int, input().split()) students = [0]*N dp = [0]*21 cnt = 0 for rank in range(N): l = len(input().strip()) students[rank] = l if rank > K: dp[students[rank-K-1]] -= 1 cnt += dp[l] dp[l] += 1 print(cnt) 2019. 8. 26.
[python] 13913. 숨바꼭질 4 문제 출처 13913. 숨바꼭질 4 풀이 N, K = map(int, input().split()) if N >= K: print(N-K) for i in range(N, K-1, -1): print(i, end=" ") else: length = max(100001, max(N, K)*2) visited, path = [0]*length, ['']*length visited[N], path[N] = 1, str(N) q = [N] time = 0 while 1: if visited[K]: break nq = [] for i in q: if i > K: if 0 2019. 8. 19.

티스토리툴바