목록2026/01 (1)
나의 개발일지
[1181] 단어 정렬 - 정렬, 문자열, Comparator (백준, Java)
1181번: 단어 정렬 처음에는 Map 자료구조를 이용해서 key 값으로 입력받은 단어의 길이, value 값을 list형태로 같은 길이의 문자들을 사전 순 정렬해서 넣으려고 했었다. 이렇게 할 경우 list.contains() 로 같은 단어가 있는지를 계속 확인을 하며 중복을 제거해야 했다. -> 리스트의 크기가 커질수록 contains()로 비교하면 속도가 느려진다.또한 Map 안에서 key 값인 단어 길이 수를 정렬하는 작업이 필요해서 비효율적이다. 따라서 다른 방법을 찾아보다가 Comparator에 대해 알게 되었다.예전에도 종종 써본 적은 있는데 확실한 개념을 모르고 있었던 것 같아 (그러니까 생각이 안 났..) 다시 정리해보려고 한다. Comparable : 객체 자기 자신의 기본 정렬 기..
카테고리 없음
2026. 1. 8. 19:05