boj2170
[백준, BOJ 2170] 선 긋기 (java)
https://www.acmicpc.net/problem/2170메모리: 371,304 KB , 시간: 2,936 ms사용 알고리즘: 정렬, 스위핑 HashMap의 key들을 리스트에 담아 정렬하는 과정 대신 TreeMap을 사용했었는데 시간 초과가 났다. TreeMap에서 매번 key를 찾고 새로운 key를 정렬해서 넣고 하는 것보다HashMap에서 $O(1)$로 key를 찾고 새로운 key를 넣은 후, 한 번에 keySet을 정렬하는 것이 더 빠르다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args..