[BOJ] 1035번: 조각 움직이기

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


아이디어 자체는 별이 a1, a2, a3, a4, a5칸에 있을 때의 최소 연결 횟수를 D[a1,a2,a3,a4,a5]에 저장해둔 뒤, D 값이 작은 것 부터(즉 5개의 별이 다 붙어있는 경우에서부터) BFS를 해나가는 것입니다. 구현이 굉장히 더럽습니다. 이게 돌아가나 싶었는데 다행히 돌아가긴 하네요.


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

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