jo1814   1년 전


문제의 입력은 다음과 같습니다.

첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 버스의 정보는 버스의 시작 도시 a, 도착 도시 b, 한 번 타는데 필요한 비용 c로 이루어져 있다. 시작 도시와 도착 도시가 같은 경우는 없다. 비용은 100,000보다 작거나 같은 자연수이다. 시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다.


의미가 좀 중의적이라고 생각했습니다. 처음에 이해 했을 때는 다음과 같습니다.

1.시작 도시와 도착 도시가 같은 경우는 없다.

-> 각 간선이 시작 도시와 도착 도시가 같은 경우는 없구나

(1->2 로 가는게 하나 있고, 다시 1->2 로 가는 또다른 중복되는 간선은 없구나)

2. 시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다.

-> 간선을 토대로 시작 도시에서 도착 도시로 가는 경로는 다양하게 나올수 있겠구나

(1 -> 2 -> 3도 있을 수 있고, 1 -> 4 -> 3도 있을수 있겠다.)

이건 제 문해력 탓이기도 합니다...


하지만 문제가 의도하는 입력은 다음과 같았습니다.

1.시작 도시와 도착 도시가 같은 경우는 없다.

-> 각 간선은 시작도시 != 도착도시 이다.

(1 -> 1, 2 -> 2, 3 -> 3 이런거 없음)

2. 시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다.

-> 중복 간선 허용

(1 -> 2로 향하는 여러개의 간선 존재)

따라서 본 문제의 입력에 대한 대안은 다음과 같습니다.

첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 버스의 정보는 버스의 시작 도시 a, 도착 도시 b, 한 번 타는데 필요한 비용 c로 이루어져 있다. 시작 도시와 도착 도시가 같은 경우는 없다. 비용은 100,000보다 작거나 같은 자연수이다.시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다.
노선 하나에서 시작 도시와 도착 도시가 같은 경우는 없고,
별개의 노선임에도 서로의 시작과 도착이 같은 중복되는 노선이 존재할 수 있다.

jtw7913   1년 전

수정안에 대해서는 표현이 더 명확해져서 좋다고 보는 편이지만 작성자분이 오해 하신 점을 적어보겠습니다.

1. 여기서 시작도시, 도착도시는 입력 1줄의 시작도시,도착도시를 말하고 있는것 같습니다. 해당 문장의 앞 문장에서 시작도시, 도착도시를 언급하고 있으므로 "시작 도시와 도착 도시가 같은 경우는 없다." 이 부분에서 입력의 시작도시와 도착도시 입력에서의 a,b가 같지 않다. ( a!=b )를 의미하는 것 같습니다.


2. 1번에서 말했듯 이 문장에서 시작도시, 도착도시는 입력 1줄의 시작도시, 입력도시를 말하고 있는 것 같습니다. 그러므로 해당문장  "시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다." 은 a,b가 같은 입력이 여러번 있을 수 있다로 해석되는 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.