[BOJ] 3080번: HERKABE

https://www.acmicpc.net/problem/3080

 

잘 생각해보면 (trie의 각 노드의 자식 수)!의 곱임을 알 수 있습니다.(!는 factorial을 의미)

 

저는 직접 trie를 만들어서 풀었는데 굳이 그럴 필요 없이 재귀적으로도 해결이 가능하고, 그렇게 하는 것이 메모리를 훨씬 적게 사용합니다.

 

https://github.com/blisstoner/BOJ/blob/master/3080.cpp

'알고리즘 > 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