처음에 dp를 생각했는데 생각하기 좀 복잡해서 priority queue로 풀었다. 근데 dp가 정석 풀이였다. dp풀이도 첨부하겠다.1. pq 풀이import java.io.*;import java.util.*;public class Main { static class comp implements Comparator{ @Override public int compare(City a, City b){ return a.cost - b.cost; } } static class City{ int cost; int customers; City(int cost, int customers){ ..