728x90
학교 과제로 푸는 map coloring 문제..
어릴 때 모든 지도를 4가지 색으로 칠할 수 있다는 이야길 듣고
매일 공책에 반례를 그리려고 (나따위가 할 수 없는건 알았다...) 이래저래 그려봤던 기억이 난다...
둘이 닿아있으면 edge가 있는 식으로 그래프가 주어지고
색의 갯수가 주어지면 가능한 경우를 모두 출력하는 문제...
DFS로 탐색하며 유망하지 않은 가지는 더이상 탐색하지 않고 백트래킹하는 방식으로 풀었다.
728x90
'프로그래밍 공부 > 공부일지' 카테고리의 다른 글
| 210612 공부일지 공백 (0) | 2021.06.12 |
|---|---|
| 210517 (2) 앱 개발 - Navigation Preview unavailable 해결 (0) | 2021.05.18 |
| 210516 Back tracking - sum of subsets (0) | 2021.05.17 |
| 210513 Constraint Layout 치우침... (0) | 2021.05.14 |
| 210511 DFS, Drawer (0) | 2021.05.12 |