코테 준비
1. 백준 5021 - 왕위 계승
: 위상 정렬을 이용해서 풀이. 내 피가 계산되려면 내 부모의 피가 모두 결정되어야하므로, 위상정렬을 이용함
2. 백준 14676 - 영우는 사기꾼?
: 건물을 지을 수 있는 경우를 indegree로 판단. 건물이 처음 지어진 경우 자식의 indegree를 줄이고, 마지막 남은 건물이 부서질 경우 자식의 indegree를 올리는 방식으로 풀이.
오늘 하루도 고생했다!!!
'TIL(Today I Learned)' 카테고리의 다른 글
| 2023.08.16 (0) | 2023.08.16 |
|---|---|
| 2023.08.08 (0) | 2023.08.08 |
| 2023.08.07 (0) | 2023.08.07 |
| 2023.08.04 (0) | 2023.08.04 |
| 2023.08.03 (0) | 2023.08.03 |