12909 그래프 만들기
9251 LCS
11504 가장 긴 바이토닉 부분 수열
13460 째로탈출 2
9084 동전
11060 점프 점프
1890 점프
2011 암호코드
12909
dp
9251
i,j를 a_len, b_len 돌리면서 LCS를 차차 갱신하면 된다.
11054
양쪽에서 LIS를 구해주고 더한값중 최대값 찾으면 된다.
13460
dp로 풀었다. d[rx][ry][bx][by] R=rx,ry B=bx,by일 때 골까지 걸리는 최단시간을 memoization한다. 구슬 옮기는 방식은 #이 나오기 전까지 옮긴 후 R==B일 때 rx,ry bx,by값을 비교해서 +=1 혹은 -=1 해줬다.
9084
금액과 동전의 가지수가 작아서 dp로 쉽게 풀린다. 중요한 정보 : 만들어야 하는 금액 sum, 동전인덱스 x
11060, 1890
dp
2011
key_len-1부터 참조해서 내려오면서 key[x-1] + key[x]가 26 이하면 -2와 -1을 둘다 ++. 길이가 5000자리까지기 때문에 당연히 문자열로 받는다.