반응형
단어 정렬
-
BOJ) 단어 정렬알고리즘/백준 2020. 6. 23. 21:18
단어 정렬 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 넋두리 문제를 보고 풀지 말지 고민을 많이했다. 문제를 보자마자 우선순위 큐면 금방 풀리는 문제라고 떠올랐기 때문이다. 복잡한 과정 없이 자료구조 하나만 써서 풀리는 문제는 허무하다고 느끼지만, 요즘 슬럼프라서 틀리는 문제가 많아 그냥 풀었다. 사실 우선순위 큐 말고 ArrayList나 배열을 이용해서 풀어도 된다. sort 메소드를 사용할 때, Comparator만 아래와 같이 작성해주면 되기 때문에.. 하지만 제일 처음 떠올린게 우선순위 큐라 ..