반응형
https://www.acmicpc.net/problem/1005
1005번: ACM Craft
첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부터 N번까지 존재한다) 둘째 줄에는 각 건물당 건설에 걸리는 시간 D가 공백을 사이로 주어진다. 셋째 줄부터 K+2줄까지 건설순서 X Y가 주어진다. (이는 건물 X를 지은 다음에 건물 Y를 짓는 것이 가능하다는 의미이다) 마지막 줄에는 백준이가 승리하기 위해 건
www.acmicpc.net
위상정렬 + bfs를 적용한 느낌의 문제.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 구름. 달걀 부화기 (0) | 2020.03.18 |
|---|---|
| [Python] 구름. 외주 (0) | 2020.03.17 |
| [Python] 백준 1655. 가운데를 말해요 (0) | 2020.03.13 |
| [Python] Hackerrank. Climbing the Leaderboard (Medium) (0) | 2020.03.12 |
| [Python] Hackerrank. Sherlock and the Valid String (Medium) (0) | 2020.03.11 |