kthng

boj 1932 : The Triangle 전형적인 DP문제...sum[i][j] = max(sum[i - 1][j - 1], sum[i - 1][j]) + a[i][j]

boj 10164 : 격자상의 경로 많이풀어봤던 형식.O표시된 위치인 K의 값으로 y, x 좌표만 잘 해주면 되는데 여기서 실수 ㅜㅜDP로 해결.1. y = 0 or x == 0 이면 f(y,x) = 1.2. f(y,x) = f(y - 1,x) + f(y, x - 1).

boj 2513 : 통학버스 1. School을 기준으로 왼쪽 오른쪽은 서로 독립적.2. greedy로 가장 멀리사는 친구들부터 태우면 최단거리. 가장 멀리있는 친구부터 태우는게 최단거리라는건 직관적으로 이해되는데 어떻게 증명할 수 있을까?