2018. 5. 12. 05:00, 알고리즘/BOJ
https://www.acmicpc.net/problem/2287
K를 1,2,3,..,8개 써서 만들 수 있는 수들의 리스트를 만들어두고, 별도로 각 수에 대해 얼마만큼의 K가 필요한지를 저장하는 map을 만들어 BFS와 비슷한 느낌으로 해결했습니다. 원문과 번역의 문제 내용이 살짝 다른 점을 유의해야합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 13701번: 중복 제거 (0) | 2018.05.17 |
---|---|
[BOJ] 5904번: Moo (0) | 2018.05.17 |
[BOJ] 11391번: 분배 (0) | 2018.05.14 |
[BOJ] 13303번: 장애물 (4) | 2018.05.12 |
[BOJ] 14794번: Bathroom Stalls (0) | 2018.05.11 |
[BOJ] 14452번: Cow Dance Show (0) | 2018.05.11 |
Comments