백준 치킨배달

[조합] 백준 15686번 치킨 배달 - JAVA

골드 5 길래 얼른 풀고 시험공부 할라했더니 3시간 순삭했던 문제...;; 나의 실패썰과 성공썰을 공유하겠다. 1. 출처 처음엔 그냥 무작정 브루트포스 방식으로 알고리즘을 짰는데, 조합으로 풀지 않으면 답이 나오지 않겠다라는 생각을 하게 해 준 글이 있었다. 그래서 2번째 알고리즘은 조합으로 풀었더니 정답이 나왔다. 2. 설계 / 전체코드 1) 실패한 코드 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.PriorityQueue; import java.util.Scanner; public class Main { static class Node { int r; int c; publi..