1. dp 다지기 


1) 2 x n 타일링


d[i] = d[i-2] 에서 '=' 모양 하나 붙음, d[i-1]에서 '|' 모양 하나 붙음


d[i] = d[i-2] + d[i-1] 로 품




2) rgb 거리


첫번째 집을 빨강으로 칠할 때 d[i][0] = min(d[i-1][1]. d[i-1][2]) + home[i][0];


두번째 집을 초록으로 칠할 때 d[i][1] = min(d[i-1][0]. d[i-1][2]) + home[i][1];


세번째 집을 파랑으로 칠할 때 d[i][2] = min(d[i-1][1]. d[i-1][0]) + home[i][2]; 


(현재 집을 r로 칠했다면 이전 집은 g or b 로 칠해야함, 그 중 작은 값 + 현재 r값 더하면 됨)




3) 이항계수2


d[i][j] 를 i개에서 j개 뽑는 경우의 수라고 정의한다면


d[i][j] = d[i-1][j-1] + d[i-1][j];


d[i-1][j-1]은 특정 원소 'a'를 뽑는다 가정했을 때


d[i-1][j]는 특정 원소 'a'를 뽑는다 가정했을 때



4) lcs2


d[i][j] 를 문자열 x1,x2...xi 와 문자열 y1,y2...yj의 lcs라 가정한다면


x[i] == y[j] 라면 d[i][j] = d[i-1][j-1] + 1 (똑같으면 이전거 +1) (같을 땐 같은 문자열 추출해 더함)


다르다면 d[i][j] = max (d[i-1][j], d[i][j-1]) (다르면 둘 중 큰 거) (다를 땐 더 긴 문자열로 대체시킴)





2. 탐색 다지기


1) DSLR


>>>>>>>>>>>>>>>>>>>> 링크 https://www.acmicpc.net/source/9485022 <<<<


드럽게 못짠듯... 구조체 넣어서 메모리도 개먹고 시간도 노답



2) 숨바꼭질


>>>>>>>>>>>>>>>>>>>> 링크 https://www.acmicpc.net/source/8954465<<<<


BFS 입문할 때 푼 거라 코드가 좀 노답인 감이 있긴함... 정석대로 푼 듯



3) 유기농 배추


>>>>>>>>>>>>>>>>>>>>  https://www.acmicpc.net/source/8952968


BFS로 라벨링 하면서 각 독립된 지역의 개수를 구함



4) 경로찾기


>>>>>>>>>>>>>>>>>>>>> https://www.acmicpc.net/source/8958839


인접 리스트 만들고 


BFS하면서 배열에 연결 정보 저장하고 한행씩 출력하는 식으로 만듦.


플로이드 와샬 쓴사람 보니까 엄청 쉽게 하더라



5) 촌수계산


>>>>>>>>>>>>>> https://www.acmicpc.net/source/8965890


너무 기본적인 그래프 문제라 설명할 게 없는 거 같음


지금 또 리모컨 풀고 있는데 답 안나오네... 일단 키핑






3. 파라메트릭 다지기


허접이라 이런 거 첨 봄 ㅠㅠ 인강 질러야되나봐




어쨋든 이정도의 허접 실력인데 커리좀 부탁드립니다... 흑흑