2018. 4. 23. 18:40, 알고리즘/BOJ
https://www.acmicpc.net/problem/1035
아이디어 자체는 별이 a1, a2, a3, a4, a5칸에 있을 때의 최소 연결 횟수를 D[a1,a2,a3,a4,a5]에 저장해둔 뒤, D 값이 작은 것 부터(즉 5개의 별이 다 붙어있는 경우에서부터) BFS를 해나가는 것입니다. 구현이 굉장히 더럽습니다. 이게 돌아가나 싶었는데 다행히 돌아가긴 하네요.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1168번: 조세퍼스 문제 2 (2) | 2018.04.25 |
---|---|
[BOJ] 1040번: 정수 (2) | 2018.04.25 |
[BOJ] 1134번: 식 (0) | 2018.04.24 |
[BOJ] 10777번: Greedy For Pies (0) | 2018.04.23 |
[BOJ] 1960번: 행렬만들기 (0) | 2018.04.23 |
[BOJ] 1031번: 스타 대결 (0) | 2018.04.23 |
Comments