1005
-
백준 1005번 ACM Craft :: 마이구미알고리즘 풀이/정렬 2017. 7. 2. 23:06
이번 글은 백준 알고리즘 문제 1005번 "ACM Craft" 를 다뤄본다.문제 번호를 보다시피, 오래된 문제로 제출량이 만건이 넘은 문제이다.정답률이 17%밖에 안되지만, 어려운 문제가 아닌, 쉬운 문제로 속한다.1년 전 풀었지만, 재채점으로 인해 런타임에러가 떴기에, 복습 겸 다시 풀어보았다.문제 풀이의 접근은 위상 정렬을 활용한다. 이번 게임에서는 다음과 같이 건설 순서 규칙이 주어졌다. 1번 건물의 건설이 완료된다면 2번과 3번의 건설을 시작할수 있다. (동시에 진행이 가능하다) 그리고 4번 건물을 짓기 위해서는 2번과 3번 건물이 모두 건설 완료되어야지만 4번건물의 건설을 시작할수 있다.따라서 4번건물의 건설을 완료하기 위해서는 우선 처음 1번 건물을 건설하는데 10초가 소요된다. 그리고 2번 ..