ALGORITHM/PYTHON

백준 BAEKJOON 32777번 가희와 서울 지하철 2호선 [PYTHON/파이썬]

칼코 2025. 1. 24. 23:57
728x90
반응형

 

 

 

 

 

백준 BAEKJOON 32777번 가희와 서울 지하철 2호선 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅲ)

https://www.acmicpc.net/problem/32777

 

 

 

 

 

 

 

 

<풀이>

역 번호가 201번부터 243번까지 총 43개의 역이 있다.

역 번호가 a번 역이  b번 역보다 작다면

내선 순환 열차는 b - a, 외선 순환 열차는 43 - (b- a) 이다.

반대로 a번 역이 b번 역보다 크다면

내선 순환 열차는 43 - (a - b), 외선 순환 열차는 a - b 이다.

 

이렇게 내선과 외선의 값 중 작은 값이 더 빠르게 간다는 의미이다.

if 문을 활용하여 내선 열차가 빠른지 외선 열차가 빠른지 출력했다.

 

 

 

 

 

 

 

<코드>

Q = int(input())

for _ in range(Q):
    a, b = map(int, input().split())

    if a < b:
        inner = b - a
        outer = 43 - (b - a)
    else:
        inner = 43 - (a - b)
        outer = a - b

    if inner < outer:
        print("Inner circle line")
    elif inner > outer:
        print("Outer circle line")
    else:
        print("Same")

 

 

 

 

 

 

 

728x90
반응형