TreeMap

    백준 7662 이중 우선순위 큐 with 자바

    https://www.acmicpc.net/problem/7662 풀이 문제 제목이 우선순위 큐라고 해서 진짜 우선순위 큐로 풀면 안 된다 이 문제는 기본적인 자료구조를 잘 알고 있는지 묻는 문제이다 특히 Tree에 관한 자료구조를 잘 알고 있어야 한다 필자는 TreeMap을 이용하여 문제를 풀었다 똑같은 숫자를 여러 개 저장하는 경우도 있으므로 숫자의 카운트를 위해 TreeSet보다는 TreeMap을 사용하였다 물론 TreeSet을 사용하는 경우, 해당 숫자의 개수를 별도로 카운트해주면 문제를 풀 수 있긴 할 것이다 하지만 숫자의 범위가 너무 넓으므로, 각 숫자의 개수를 따로 카운트해주는 것은 별로인 듯하다 입력 받는 숫자의 범위가 32비트 정수이므로 숫자를 저장할 key는 long형으로, 해당 숫자의..