(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
솔브드 나라에는 솔브드 은행의 부자 회장인 박한별이 산다. 박한별은 매일 1번 도시에서 n번 도시로 장거리 출근을 한다. 솔브드 나라에는 도시를 잇는 양방향 도로망이 구축되어 있어 이 도로망을 통해 출근을 할 수 있는데, 박한별은 출근 시간이 너무 길다는 생각이 들어 솔브드 나라의 건설사를 대상으로 박한별의 출근 시간을 단축시킬 새로운 도로 건설안을 공모하였다.
박한별은 회사로 들어온 건설안을 검토하는 데 당신의 도움이 필요하다. 박한별은 들어온 건설안을 첫 번째부터 차례대로 검토하는데, 1번 도시에서 n번 도시로 출근하는 시간이 줄어든다면 그 안을 승인한 뒤 그 도로가 완공됐다는 가정 하에 나머지 건설안을 살펴보며, 그렇지 않다면 그 안을 반려하고 도로 역시 나머지 안을 검토할 때 고려하지 않는다.
표준 입력으로 기존의 도로망과 건설안을 입력받고 각 건설안이 박한별의 기준을 충족하는지 판단해 표준 출력으로 출력하는 프로그램을 작성하여라.
입력
첫째 줄에 도시의 개수 n, 기존 도로의 수 k, 건설안의 수 m이 공백으로 구분되어 주어진다. 도시는 1 이상 n 이하의 정수로 구분한다. (1 ≤ n ≤ 100, 1 ≤ k ≤ n(n-1)/2, 1 ≤ m ≤ 10,000)
다음 k개의 줄에 걸쳐 기존 도로의 정보가, 그 다음 m개의 줄에 걸쳐 건설안의 정보가 주어진다. 각 도로와 건설안은 세 정수 a, b, w로 주어지며, 그 도로가 도시 a와 b를 연결하고 소요 시간이 w라는 의미이다. (1 ≤ a, b ≤ n, 1 ≤ w ≤ 1,000,000)
[역자 주: 지문에는 주어지지 않지만 1번 도시에서 n번 도시로 이동할 수 있는 입력만 주어집니다.]
dlaud5379 1년 전
(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
솔브드 나라에는 솔브드 은행의 부자 회장인 박한별이 산다. 박한별은 매일 1번 도시에서 n번 도시로 장거리 출근을 한다. 솔브드 나라에는 도시를 잇는 양방향 도로망이 구축되어 있어 이 도로망을 통해 출근을 할 수 있는데, 박한별은 출근 시간이 너무 길다는 생각이 들어 솔브드 나라의 건설사를 대상으로 박한별의 출근 시간을 단축시킬 새로운 도로 건설안을 공모하였다.
박한별은 회사로 들어온 건설안을 검토하는 데 당신의 도움이 필요하다. 박한별은 들어온 건설안을 첫 번째부터 차례대로 검토하는데, 1번 도시에서 n번 도시로 출근하는 시간이 줄어든다면 그 안을 승인한 뒤 그 도로가 완공됐다는 가정 하에 나머지 건설안을 살펴보며, 그렇지 않다면 그 안을 반려하고 도로 역시 나머지 안을 검토할 때 고려하지 않는다.
표준 입력으로 기존의 도로망과 건설안을 입력받고 각 건설안이 박한별의 기준을 충족하는지 판단해 표준 출력으로 출력하는 프로그램을 작성하여라.
입력
첫째 줄에 도시의 개수 n, 기존 도로의 수 k, 건설안의 수 m이 공백으로 구분되어 주어진다. 도시는 1 이상 n 이하의 정수로 구분한다. (1 ≤ n ≤ 100, 1 ≤ k ≤ n(n-1)/2, 1 ≤ m ≤ 10,000)
다음 k개의 줄에 걸쳐 기존 도로의 정보가, 그 다음 m개의 줄에 걸쳐 건설안의 정보가 주어진다. 각 도로와 건설안은 세 정수 a, b, w로 주어지며, 그 도로가 도시 a와 b를 연결하고 소요 시간이 w라는 의미이다. (1 ≤ a, b ≤ n, 1 ≤ w ≤ 1,000,000)
[역자 주: 지문에는 주어지지 않지만 1번 도시에서 n번 도시로 이동할 수 있는 입력만 주어집니다.]
출력
입력된 각 건설안마다 승인할 경우 1, 반려할 경우 0을 한 줄로 출력한다.