(Claude를 이용해 영어로 번역한 텍스트를 한국어로 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
스위스의 그림 같은 도시 로잔에서는 현대적인 전철 시스템을 운영하고 있다. 이중 공학적으로 주목할 만한 것으로 단선이지만 양방향으로 운영되는 M1선을 들 수 있다. 이 선로의 열차는 단선에서 양방향으로 운행하며, 선로가 잠시 복선으로 갈라지는 양쪽 승강장 역에서 서로를 지나친다.
이 문제에서는 로잔의 M1선과 비슷한 전철 노선을 다룬다. 이 노선은 단선으로 연결된 N개의 역으로 이루어져 있으며, 1번째 역은 2번째와, 2번째 역은 1번째와 3번째와, 3번째 역은 2번쨰와 4번째...와 같은 식으로 연결되어 있다. 각 역 사이의 거리는 모두 같으며, 열차가 인접한 역 사이를 지나는 데는 정확히 1분이 걸린다고 가정한다.
이 노선의 일부 역은 승강장이 양쪽으로 나누어져 있다. 이러한 역에서는 서로 반대 방향으로 운행하는 열차가 안전하게 만날 수 있다. 나머지 역은 승강장이 하나이며, 이러한 역에서 열차끼리 만난다면 (특히 기관사와 승객에게) 매우 불행한 일이 될 것이다.
노선의 양쪽 끝에서 두 열차가 서로 반대 방향을 향해 동시에 출발한다. 이 문제의 목표는 두 열차가 양쪽 승강장 역에서 만날 수 있도록 아무 개수의 역에서 열차가 추가로 정차하는 시간을 (음이 아닌 정수 분 단위로) 결정하는 것이다. (두 열차가 양쪽 승강장 역을 동시에 통과할 수 있으며, 한 열차가 양쪽 승강장 역에서 다른 열차를 기다리는 것도 가능하다.)
열차끼리 충돌하지 않도록 하는 최소 운행 시간은 얼마인가? 최소 운행 시간은 두 열차 모두가 충돌하거나 탈선하지 않고 노선의 반대쪽 끝에 도착하는 시간을 말한다. 한 열차가 종착역에 먼저 도착할 경우, 다른 열차가 종착역에 도착하는 시간이 최소 운행 시간이다.
입력
첫째 줄에는 테스트 케이스의 개수를 나타내는 정수 Z (1 ≤ Z ≤ 10)가 주어진다. 다음 줄부터Z개의 테스트 케이스가 주어진다.
각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에는 노선을 이루는 역의 수를 나타내는 양의 정수 N(2 ≤ N ≤ 106)이 주어진다. 둘째 줄에는 N개의 양의 정수 si가 역 순서대로 공백으로 구분되어 주어진다. si는 1이나 2이며, i번째 역의 승강장 개수를 나타낸다. 승강장이 2개인 역이 반드시 하나 이상 주어진다.
출력
각 테스트 케이스마다 열차끼리 충돌하지 않도록 하는 최소 운행 시간을 한 줄로 출력한다. 답을 출력하는 순서는 입력의 테스트 케이스 순서와 일치해야 한다.
dlaud5379 1년 전
(Claude를 이용해 영어로 번역한 텍스트를 한국어로 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
스위스의 그림 같은 도시 로잔에서는 현대적인 전철 시스템을 운영하고 있다. 이중 공학적으로 주목할 만한 것으로 단선이지만 양방향으로 운영되는 M1선을 들 수 있다. 이 선로의 열차는 단선에서 양방향으로 운행하며, 선로가 잠시 복선으로 갈라지는 양쪽 승강장 역에서 서로를 지나친다.
이 문제에서는 로잔의 M1선과 비슷한 전철 노선을 다룬다. 이 노선은 단선으로 연결된 N개의 역으로 이루어져 있으며, 1번째 역은 2번째와, 2번째 역은 1번째와 3번째와, 3번째 역은 2번쨰와 4번째...와 같은 식으로 연결되어 있다. 각 역 사이의 거리는 모두 같으며, 열차가 인접한 역 사이를 지나는 데는 정확히 1분이 걸린다고 가정한다.
이 노선의 일부 역은 승강장이 양쪽으로 나누어져 있다. 이러한 역에서는 서로 반대 방향으로 운행하는 열차가 안전하게 만날 수 있다. 나머지 역은 승강장이 하나이며, 이러한 역에서 열차끼리 만난다면 (특히 기관사와 승객에게) 매우 불행한 일이 될 것이다.
노선의 양쪽 끝에서 두 열차가 서로 반대 방향을 향해 동시에 출발한다. 이 문제의 목표는 두 열차가 양쪽 승강장 역에서 만날 수 있도록 아무 개수의 역에서 열차가 추가로 정차하는 시간을 (음이 아닌 정수 분 단위로) 결정하는 것이다. (두 열차가 양쪽 승강장 역을 동시에 통과할 수 있으며, 한 열차가 양쪽 승강장 역에서 다른 열차를 기다리는 것도 가능하다.)
열차끼리 충돌하지 않도록 하는 최소 운행 시간은 얼마인가? 최소 운행 시간은 두 열차 모두가 충돌하거나 탈선하지 않고 노선의 반대쪽 끝에 도착하는 시간을 말한다. 한 열차가 종착역에 먼저 도착할 경우, 다른 열차가 종착역에 도착하는 시간이 최소 운행 시간이다.
입력
첫째 줄에는 테스트 케이스의 개수를 나타내는 정수 Z (1 ≤ Z ≤ 10)가 주어진다. 다음 줄부터 Z개의 테스트 케이스가 주어진다.
각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에는 노선을 이루는 역의 수를 나타내는 양의 정수 N(2 ≤ N ≤ 106)이 주어진다. 둘째 줄에는 N개의 양의 정수 si가 역 순서대로 공백으로 구분되어 주어진다. si는 1이나 2이며, i번째 역의 승강장 개수를 나타낸다. 승강장이 2개인 역이 반드시 하나 이상 주어진다.
출력
각 테스트 케이스마다 열차끼리 충돌하지 않도록 하는 최소 운행 시간을 한 줄로 출력한다. 답을 출력하는 순서는 입력의 테스트 케이스 순서와 일치해야 한다.