[JAVA/백준] 수학 3: 배수와 약수
👀 문제 https://www.acmicpc.net/problem/5086 👊 도전 1. 설계 if문을 이용하여 a, b를 조건에 맞게 비교한다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7 8... »
[JAVA/백준] 동적 계획법 1: 평범한 배낭
👀 문제 https://www.acmicpc.net/problem/12865 👊 도전 1. 설계 knapsack 알고리즘을 이용한다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7 8 9 10 11 12... »
[JAVA/백준] 동적 계획법 1: LCS
👀 문제 https://www.acmicpc.net/problem/9251 👊 도전 1. 설계 이차원배열을 만들어서 두 문자가 같으면 좌측 상단 값+1을, 다르다면 좌측 또는 상단의 값 중 최댓값을 선택한다. 마지막 배열 원소가... »
[JAVA/백준] 동적 계획법 1: 전깃줄
👀 문제 https://www.acmicpc.net/problem/2565 👊 도전 1. 설계 전깃줄을 제거하는 방법이 아니라, 처음부터 겹치지 않게 전깃줄을 추가하도록 코딩한다. 전봇대 A 기준으로 오름차순 정렬한 후, 전봇대 B가 오름차순으로... »
[JAVA/백준] 동적 계획법 1: 연속합
👀 문제 https://www.acmicpc.net/problem/1912 👊 도전 1. 설계 이전부터 계속 연속한 값과 현재 값 중 최댓값을 dp에 저장한다. 2. 구현 (성공 코드) 1 2 3 4 5... »