위상 정렬 Week 끝!
내일은 Merge Sort 를 다시 복습 해야겠다.
다음주는 MST 를 공부해야지!
| BOJ 백준온라인져지 1927 최소 힙 풀이 (0) | 2017.12.28 |
|---|---|
| BOJ 백준온라인져지 14927 전구 끄기 풀이 (0) | 2017.12.26 |
| 애니팡같은 게임 (0) | 2017.12.21 |
| BOJ 백준온라인져지 1766 문제집 풀이 (0) | 2017.12.21 |
| BOJ 백준온라인져지 1005 ACM Craft 풀이 (0) | 2017.12.19 |
ACM CRAFT와 비슷한 문제다.
1. in-degree가 0인거 부터
2. 문제 번호가 낮은거 우선순위
문제 번호가 낮은거 우선순위는 priority_queue로 하면되고,
in-degree는 위상정렬
| BOJ 백준온라인져지 2623 음악프로그램 풀이 (0) | 2017.12.23 |
|---|---|
| 애니팡같은 게임 (0) | 2017.12.21 |
| BOJ 백준온라인져지 1005 ACM Craft 풀이 (0) | 2017.12.19 |
| BOJ 백준온라인져지 14926 Not Equal 풀이 (0) | 2017.12.17 |
| BOJ 백준온라인져지 14925 목장 건설하기 풀이 (0) | 2017.12.16 |
A -> B
C -> B 일때,
B = MAX(A, C)
이런식으로 값이 들어간다.
이번주는 위상 정렬 문제만 풀어야지 ㅋㅋ
만약 진입차수가 0인게 endVertex 인 것을 처리하기 위해
| 애니팡같은 게임 (0) | 2017.12.21 |
|---|---|
| BOJ 백준온라인져지 1766 문제집 풀이 (0) | 2017.12.21 |
| BOJ 백준온라인져지 14926 Not Equal 풀이 (0) | 2017.12.17 |
| BOJ 백준온라인져지 14925 목장 건설하기 풀이 (0) | 2017.12.16 |
| BOJ 백준온라인져지 14924 폰 노이만과 파리 풀이 (0) | 2017.12.16 |