사실 의도된 것은 공사중인 곳은 두 번 나타나지 않는 것이지만 지문에 제한이 걸려 있지는 않네요, 혼란을 드려 죄송합니다.

데이터 상으로는 공사 중인 곳을 두 번 이상 입력하지는 않습니다. 따라서

1. 위 데이터를 추가해 주시거나
2. 이 때 입력되는 i, j번째 건물은 이웃한 강의동이다. 공사중인 구역은 한 번만 주어진다.

로 수정해 주세요. 혹시라도 문제를 만든 제가 결정해야 하는 사항이라면 2번으로 수정해 주세요.

고맙습니다.

수정했습니다.