Lv.2hashsortingstring
애너그램 묶기
- 메모리 제한
- 256 MB
- 정확성 시간 제한
- 10000 ms
- 푼 사람
- 0
애너그램 묶기
영어 소문자로 이루어진 단어 배열 words가 주어집니다. 서로 애너그램(같은 글자를 같은 개수만큼 사용해 순서만 다른 단어)인
단어끼리 묶어 그룹의 배열을 반환하세요.
- 각 그룹 안의 단어는 사전순 오름차순으로 정렬해야 합니다. 같은 단어가 여러 번 나오면 그 개수만큼 포함합니다.
- 그룹끼리의 순서는 상관없습니다.
제한 사항
-
words.length -
words[i].length words[i]는 영어 소문자(a~z)로만 이루어져 있습니다.
입출력 예
| words | result |
|---|---|
["eat", "tea", "tan", "ate", "nat", "bat"] | [["ate", "eat", "tea"], ["nat", "tan"], ["bat"]] |
["a"] | [["a"]] |
입출력 예 설명
eat, tea, ate는 모두 a, e, t를 한 번씩 쓰므로 한 그룹입니다. 그룹 안에서는 사전순으로 정렬해
["ate", "eat", "tea"]가 됩니다. [["bat"], ["nat", "tan"], ["ate", "eat", "tea"]]처럼 그룹 순서가 달라도 정답입니다.
효율성
예상 시간 복잡도는 (: 단어 길이) 입니다. 단어마다 기존 그룹을 모두 훑는 풀이는 효율성 테스트에서 시간 초과가 납니다.
함수 시그니처
solution(words: string[]) → string[][]
기대 복잡도
- 시간
- O(N * L log L)
- 공간
- O(N * L)
입출력 예
| words | 기대 출력 |
|---|---|
["eat","tea","tan","ate","nat","bat"] | [["ate","eat","tea"],["nat","tan"],["bat"]] |
["a"] | [["a"]] |
언어별 시간 제한
| 언어 | 효율성 시간 제한 | |
|---|---|---|
| C (GCC, gnu17) | 200 ms | 추정 |
| C++ (GCC, gnu++23) | 200 ms | 도출됨 |
| Python 3.13 | 1000 ms | 도출됨 |
| Java 25 | 2130 ms | 도출됨 |
| Kotlin 2.4 (JVM) | 1400 ms | 추정 |
| C# 14 (.NET 10) | 1400 ms | 추정 |
테스트 그룹
| 그룹 | 배점 | 테스트 수 | 공개 범위 |
|---|---|---|---|
| sample | 0 | 2 | 입력·출력 공개 |
| correctness | 40 | 8 | 판정만 |
| performance | 60 | 4 | 판정만 |