문제 풀이이 문제는 누적합 알고리즘으로 풀어야하는 문제다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());StringBuilder sb = new StringBuilder();int N = Integer.parseInt(st.nextToken());int K = Integer.parseInt(st.nextToken());int Q = Integer.parseInt(st.nextToken());int M = Integer.parseInt(st.nextToken());ArrayList sleep = new ArrayList()..

문제풀이이 문제는 DFS(깊이 우선 탐색)로 풀어야 한다.BFS로만 풀다가 시간을 다 날렸다 ... ^^사실 재귀 울렁증이 있는 나는 그래프 문제가 나오면 BFS로 풀기 때문에 계속 BFS로 붙잡으면서 답을 못 찾다가알고리즘 분류를 봤는데 DFS로 풀으라고 되어있었고, 아차 싶었다..좀 더 생각해봤으면 이건 BFS가 아니라 DFS로 풀어야한다는걸 알았을텐데 아직 부족한다보다. public class Main { static int N; static ArrayList> list = new ArrayList>(); static int[] cnt;1. staic 변수를 선언해준다.N은 방의 개수를 담을 변수이다.list는 인접리스트로 저장하기 위해 2차원 ArrayList로 만든다.cnt는 우..

문제 풀이우선순위 큐로 풀어야하는 문제이다.오름차순으로 정렬된 값들 중 가장 작은 두 값을 더해 나가야 최소값을 구할 수 있기 때문이다.예제 입력이 1개 밖에 안 나와있는데 이 예제만 생각해서 문제를 풀면 틀릴 수도 있다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());PriorityQueue queue = new PriorityQueue();int N = Integer.parseInt(st.nextToken());for(int i=0; i1. 문제에서 주어진 입력을 위한 코드를 작성한다.우선순위 큐인 queue를 생성하고..

문제풀이이 문제는 2가지 방법으로 풀 수 있다.첫번째는 TreeMap이고, 두번째는 우선순위 큐를 2개 사용하는 것이다. TreeMap부터 설명하겠다. 풀이 - TreeMapBufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(bf.readLine()); int T = Integer.parseInt(st.nextToken()); for(int t=0; t map = new TreeMap(); int Q = Integer.parseInt(bf.readLine()); for(int q=0; q1. 문제에서 주어진 입력..