[Bronze III] 가희와 서울 지하철 2호선 - 32777

문제 링크

성능 요약

메모리: 108384 KB, 시간: 100 ms

분류

수학, 구현, 사칙연산

제출 일자

2025년 9월 10일 19:28:02

문제 설명

서울 지하철 $2$호선은 $3$개의 노선으로 이루어져 있으며, 순환선을 운행하는 열차는 내선 순환과 외선 순환 중 하나의 방향으로 운행합니다.

• 본선
  • 순환선입니다.
  • $201$번 역부터 $243$번 역까지 총 $43$개 역이 있습니다.
• 신정지선 (신도림 ~ 까치산)
• 성수지선 (성수 ~ 신설동)

내선 순환 열차의 인접역은 아래와 같습니다.

• $243$번 역의 인접역은 $201$번 역입니다.
• $i$번 역의 인접역은 $i+1$번 역입니다. (단, $201 ≤ i ≤ 242$)

외선 순환 열차의 인접역은 아래와 같습니다.

• $201$번 역의 인접역은 $243$번 역입니다.
• $i$번 역의 인접역은 $i - 1$번 역입니다. (단, $202 ≤ i ≤ 243$)

가희는 2호선만을 이용하여 $a$번 역에서 $b$번 역으로 이동하려고 합니다. 마침, 외선 순환 열차와 내선 순환 열차가 $a$번 역에 동시에 도착하였습니다. 어떤 방향으로 운행하는 열차를 타는 것이 더 빠를까요? 가희를 위해 어떤 방향으로 운행하는 열차를 타는 것이 더 빠른지 알려주세요. 단, 인접역 간 소요 시간과 역별 정차 시간은 모두 동일하며, 모든 열차는 모든 역에 정시에 출발하고 정시에 도착합니다.

입력

첫 번째 줄에 질문의 수 $Q$가 주어집니다.

다음 $Q$개의 줄에 $a$와 $b$가 공백으로 구분되어 주어집니다.

출력

$Q$개의 줄에 문제의 정답을 아래와 같이 출력해 주세요.

• 내선 순환 열차를 타는 것이 더 빠르면 Inner circle line
• 외선 순환 열차를 타는 것이 더 빠르면 Outer circle line
• 둘 다 같은 경우 Same

---

💡 해결 방법

💻 코드

q = int(input())
 
#0 ~ 42까지 원형 연결이 있다고 하자
 
for i in range(q):
    a, b = map(int, (input().split())) #a에서 출발, b에 도착
    if (b - a + 43) % 43 <= (a - b + 43) % 43:
        print("Inner circle line")
    elif (b - a + 43) % 43 == (a - b + 43) % 43:
        print("Same")
    else:
        print("Outer circle line")