잡탕로그

깊이 우선 탐색으로 쉽게 풀 수 있는 문제 import sys sys.setrecursionlimit(10**6) def dfs(x, y) : x_chk = [-1, 0, 1, 0] y_chk = [0, -1, 0, 1] for i in range(4): new_x = x + x_chk[i] new_y = y + y_chk[i] if 0

n = int(input()) day = [] val = [] for _ in range(n): d, v = map(int, input().split()) day.append(d) val.append(v) dp = [0 for _ in range(n+1)] for i in range(n-1, -1, -1): if day[i] + i > n : dp[i] = dp[i+1] else: dp[i] = max(dp[i+1], val[i] + dp[i + day[i]]) print(dp[0])

append 보다 빠르게 yield! 개발 중 json 데이터를 특정 리스트의 형식으로 붙여야하는 상황이 생겼다. 평소라면 append 를 사용했겠지만 데이터 양이 너무 많아서 시간을 단축해야 했다. 그러던 중 저번에 클린 코드 책에서 본 yield 를 이용한 append 대체 방식이 문득 생각나서 적용해보았고, 더 빠른 결과를 얻을 수 있었다. 이참에 yield 에 대해 한번 정리해보기. iterable 과 generator yield 를 이애하기 전 알아야 하는 2가지 개념 : iterable 과 generator iterable 반복 가능한 객체 ( list, dict, set, tuple, ragne, ... ) 모든 값들을 메모리에 저장함 >>> temp = [x for x in range(3)..