티스토리 뷰
1949번: 우수 마을
첫째 줄에 정수 N이 주어진다. (1≤N≤10,000) 둘째 줄에는 마을 주민 수를 나타내는 N개의 자연수가 빈칸을 사이에 두고 주어진다. 1번 마을부터 N번 마을까지 순서대로 주어지며, 주민 수는 10,000
www.acmicpc.net
트리가 재귀적으로 되어있다보니 Topdown DP를 구현하기 매우 편하다. 현재 노드를 색칠한 뒤 다음 노드로 보내는 경우 현재 노드를 색칠하지 않고 다음 노드를 보내는 경우 두 가지가 있다. 현재 노드를 색칠한 경우 다음 인접한 노드는 반드시 색칠이 되어 있지 않아야 하고 현재 노드를 색칠하지 않은 경우 다음 노드는 색칠이 될 수도 아닐 수도 있다.
- Source code link
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백준 10775
- 백준 1280
- 백준 10473
- boj 10775
- 백준 9345
- boj 2336
- boj 12713
- 백준 2336
- 백준 3006
- 인간 대포
- boj 1106
- 백준 2243
- Ugly Numbers
- boj 1280
- 백준 14868
- 디지털 비디오 디스크
- 부트 캠프
- 백준 12713
- 사탕상자
- boj 3006
- boj 14868
- boj 10473
- 백준 16562
- boj 2243
- boj 16562
- boj 9345
- 터보소트
- 제로베이스 스쿨
- 백준 1106
- 제로베이스 백엔드 스쿨
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함