은비블로그

https://www.acmicpc.net/problem/1931 [풀이과정]끝나는 시간을 기준으로 오름차순 정렬을 해주고끝나는 시간이 같을 때는 시작시간을 기준으로 오름차순 정렬을 해준다-> 기준을 안 잡아주거나 내림차순으로 하면 틀림-> 반례 중, 시작시간이 끝시간보다 느린 경우가 있음. 문제가 좀 이상함. [코드]import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;/*N개의 회의회의 시작시간, 끝나는 시간 주어짐겹치지 않게 하며 ..

이진탐색을 사용하고 싶었는데 정확한 구현 방법이 기억이 안나서 찾아보고 구현함. 반복형과 재귀형 둘 다 사용해봤는데 메모리와 시간에 눈에 띄게 큰 차이는 없었다. 2등코드 메모리 : 41008 KB 시간 : 360 ms 코드길이 : 1929 B 내 코드 메모리 : 108760 KB 시간 : 1268 ms 코드길이 : 1234 B >> 상위권 코드와의 차이가 너무 큼.. [2등 코드] import java.io.DataInputStream; import java.io.FileInputStream; import java.io.IOException; public class Main { static class Reader { private final int BUFFER_SIZE = 1

어떻게 풀면 좋을지 고민하다 제한해둔 시간이 지나서 답을 찾아보았다. sort메서드의 compare 함수를 재정의 하여 내가 원하는대로 정렬할 수 있는 방법이 있었다. 1등 코드 메모리 : 18252 KB 시간 : 164 ms 코드길이 : 2755 B 내 코드 메모리 : 25700 KB 시간 : 328 ms 코드길이 : 898 B [상위 코드] - 1등과의 차이가 꽤 남 ( 21260 KB, 244 ms, 1103 B ) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; p..

풀이과정 시간의 합이 최소가 되려면 출력시간이 오름차순으로 배열되어야 함. 기다림 + 인출 시간은 앞의 변수들 + 현재 변수를 모두 합한 값 Array에 sort 함수 사용할 생각 못 하고 ArrayList sort 함수 사용함. 으이그 1등 코드 메모리 : 12836 KB 시간 : 72 ms 코드길이 : 498 B 내 코드 메모리 : 14456 KB 시간 : 144 ms 코드길이 : 1004 B [상위 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class M..