2018. 9. 27. 00:20, 알고리즘/BOJ
https://www.acmicpc.net/problem/1525
그냥 BFS 돌리면 되는데 메모리제한이 너무 적어서 고생했습니다. board의 state를 int로 만들어 처리했습니다.(1 2 3 0 4 5 6 7 8 -> 123045678) 그리고 isVisited는 set으로 만들었습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 11690번: LCM(1, 2, ..., n) (0) | 2018.10.07 |
|---|---|
| [BOJ] 3955번: Candy Distribution (0) | 2018.09.27 |
| [BOJ] 5051번: Just A Few More Triangles! (0) | 2018.09.27 |
| [BOJ] 3613번: Java vs C++ (0) | 2018.09.26 |
| [BOJ] 1396번: 크루스칼의 공 (0) | 2018.09.26 |
| [BOJ] 13905번: 세부 (0) | 2018.09.26 |
Comments