2019. 7. 4. 03:17, 알고리즘/BOJ
https://www.acmicpc.net/problem/3080
잘 생각해보면 (trie의 각 노드의 자식 수)!의 곱임을 알 수 있습니다.(!는 factorial을 의미)
저는 직접 trie를 만들어서 풀었는데 굳이 그럴 필요 없이 재귀적으로도 해결이 가능하고, 그렇게 하는 것이 메모리를 훨씬 적게 사용합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 8876번: 바자와 샤자(IOI'13 Game) (0) | 2019.07.23 |
|---|---|
| [BOJ] 13505번: 두 수 XOR (0) | 2019.07.04 |
| [BOJ] 15940번: 네트워크 해킹 (0) | 2019.07.04 |
| [BOJ] 17261번: 석유가 넘쳐흘러 (2) | 2019.07.04 |
| [BOJ] 6101번: Cleaning Up (0) | 2019.07.04 |
| [BOJ] 16436번: 얼룩말 아트 (0) | 2019.05.17 |
Comments