백준
1.[DP] 백준 2156. 포도주 시식
https://github.com/SUNGIN99/JavaCodingTest/tree/main/%EB%B0%B1%EC%A4%80/Silver/2156.%E2%80%85%ED%8F%AC%EB%8F%84%EC%A3%BC%E2%80%85%EC%8B%9C%EC%8B%
2.[DP] 백준 1149. RGB거리
https://github.com/SUNGIN99/JavaCodingTest/tree/main/%EB%B0%B1%EC%A4%80/Silver/1149.%E2%80%85RGB%EA%B1%B0%EB%A6%ACRGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼
3.[그리디, 정렬] 백준 11487. 통나무 건너뛰기
https://github.com/SUNGIN99/JavaCodingTest/tree/main/%EB%B0%B1%EC%A4%80/Silver/11497.%E2%80%85%ED%86%B5%EB%82%98%EB%AC%B4%E2%80%85%EA%B1%B4%EB%84
4.[브루트 포스] 백준 2798. 블랙잭
https://github.com/SUNGIN99/JavaCodingTest/tree/main/%EB%B0%B1%EC%A4%80/Bronze/2798.%E2%80%85%EB%B8%94%EB%9E%99%EC%9E%AD블랙잭을 룰로 m숫자에 가장 가까운 3개의 카
5.[그리디, DP] 백준 2839. 설탕 배달
모범 답안..(그리디) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void
6.[그리디, DP] 백준 1931. 회의실 배정
회의시간을 모두 비교하면서 O(n)의 시간으로 진행할 수 있는 방법에 대해 고민함회의의 최대 수는 10만이므로, 하나씩 다 비교한다면 O(n!)으로 시간 무조건 초과입력 예제를 그려봤을 때, 나열하고 비교하는 순서를 시작 시간이 가장 빠른 순으로 해야겠다고 생각함.시작
7.[구현] 백준. 23290 마법사와 상어와 복제
상어가 이동할 수 있는 경우의 수는, 우선순위를 고려해야함.만일, 3번 이동안에 물고기가 없다면? 이동 우선순위 숫자를 정해진데로 해야함.이동 가능한 경우의 수 중에, 각 칸에서 가장 우선순위가 높은 경우의 수또한, 한번 이동하고 원위치로도 다시 이동이 가능하다. 다만
8.[DP] 백준. 2294 동전 2
1) 현재 만드려는 금액이, 현재 선택하려는 코인의 금액보다 작을 때이전에 현재 금액을 만들 수 있었던 경우의 수를 선택 dp\[i]\[j] = dp\[i-1]\[j]2) 현재 만드려는 금액이, 현재 선택하려는 코인의 금액보다 크거나 같을 때2-1) 현재 선택한
9.[다익스트라, 이진탐색] 백준 1854. K번째 최단경로 찾기
https://github.com/SUNGIN99/JavaCodingTest/tree/main/%EB%B0%B1%EC%A4%80/Platinum/1854.%E2%80%85K%EB%B2%88%EC%A7%B8%E2%80%85%EC%B5%9C%EB%8B%A8%EA%
10.[스택] 백준 17298. 오큰수 구하기
https://github.com/SUNGIN99/JavaCodingTest/tree/main/%EB%B0%B1%EC%A4%80/Gold/17298.%E2%80%85%EC%98%A4%ED%81%B0%EC%88%98현재 위치보다 큰 수를 어떻게 구할 수 있을까