[JAVA/백준] 동적 계획법 1: LCS

👀 문제 https://www.acmicpc.net/problem/9251 👊 도전 1. 설계 이차원배열을 만들어서 두 문자가 같으면 좌측 상단 값+1을, 다르다면 좌측 또는 상단의 값 중 최댓값을 선택한다. 마지막 배열 원소가... »

[JAVA/백준] 동적 계획법 1: 전깃줄

👀 문제 https://www.acmicpc.net/problem/2565 👊 도전 1. 설계 전깃줄을 제거하는 방법이 아니라, 처음부터 겹치지 않게 전깃줄을 추가하도록 코딩한다. 전봇대 A 기준으로 오름차순 정렬한 후, 전봇대 B가 오름차순으로... »