목록2025/03/14 (1)

넘치게 채우기

[BOJ] 17490 - 일감호에 다리 놓기

https://www.acmicpc.net/problem/17490BOJ - 일감호에 다리 놓기문제 유형: 분리 집합, 그래프, 그리디문제 난이도: Gold III시간 제한: 2초메모리 제한: 256MB 문제학교의 홍보대사를 맡게 된 건덕이는 건국대학교의 모든 강의동을 신입생들에게 소개해야 한다.건국대학교 중앙에 위치한 일감호를 따라 한 바퀴를 돌며 모든 강의동을 소개하는 것이 그의 일이지만, 몇몇 구간들이 공사 중이어서 그 구간을 통해서는 갈 수 없는 상황이다. 급한대로 건덕이는 호수에 돌을 던져 징검다리를 놓아 길을 만들어보려고 한다.강의동은 일감호의 둘레에 따라 원형으로 배치돼 있으며, 강의동 양 옆의 강의동은 서로 이웃한다. 또, 원형으로 배치돼 있기 때문에 N개의 강의동이 있다면 N번째 강의동과..
PS/BOJ 2025. 3. 14. 10:12
이전 Prev 1 Next 다음