profile
Übermensch
post-thumbnail

[BOJ] 1766 문제집

https://www.acmicpc.net/problem/1766아이디어위상정렬 문제임을 캐치각 문제 당 선행 문제 수를 numOfParents\[]에 저장해둔다.numOfParents\[x] == 0인 문제 x를 우선순위 큐에 넣고, 낮은 번호의 문제부터 뽑

2022년 8월 11일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2056 작업

https://www.acmicpc.net/problem/2056아이디어위상 정렬 알고리즘 공부하고 시작numOfParents\[]: 각 작업의 선행 작업 수 저장children\[]: 나를 선행 작업으로 필요로 하는 작업 저장endTime\[]: 해당 작업이

2022년 7월 18일
·
0개의 댓글
·