Completion over Perfection

DAT / HashMap / ArrayList / ArrayDeque / TreeMap / PriorityQueue 는 각각 언제 최대 성능을 발휘할까? 언제 써야 될까? (결론) 상황에 따라 적절한 자료구조를 선택해야 하는데, DAT를 쓸 수 있는 조건이면 무조건 DAT를 쓰는것이 좋다. 가장 빠르다. (추가) JAVA에서는 String이 길어지면 속도가 많이 느려진다고 함. String을 key로 쓰는 경우 주의해아하며, 가급적 unique한 숫자로 바꾸는 것이 유리함. 구분Big O 시간복잡도자료구조주로 사용되는 문제 유형주요 특징 및 사용 이유삽입삭제탐색DAT (Direct Address Table)알파벳 빈도수 계산, 숫자 출현 여부 등 범위가 작은 경우의 빈도 체크인덱스를 직접 접근하는 방..

백준 2075 - N번째 큰 수 (JAVA 자바) www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 우선순위큐의 개념을 이해하는 데 좋은 문제 같습니다. 우선순위큐에 다 넣어주고, 5번째 큰 수를 q.poll()로 꺼내주어 출력하면 됩니다. 우선순위큐는 우선순위가 높은(숫자가 작은) 것부터 출력하는 것이 디폴트이기 때문에, 큰수부터 출력하도록 Collections.reverseOrder()를 넣어서 선언해줍시다~ 1 2 3 4 5 6 7 8 9 10 11 12 13 ..