우선순위 큐1 1181 : 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.www.acmicpc.net이번 문제는 단어 정렬이다.이 문제는 우선순위 큐를 이용해서 풀었는데, 우선순위 큐의 정렬방식이 Heap 정렬이기 때문에 좋은 효율을 보일 것이라고 판단, 사용하게 되었다. 다만 이 과정에서 문자열이 들어가기 때문에, Comparator를 직접 구현해줘야 했고, 해당 Comparator는 Class MyCompartor 부분에 구현을 했다.Comparable과 Compartor 두 개의 비교.. 2023. 3. 5. 이전 1 다음 반응형