백준 BAEKJOON 32068번 보물 찾기 [PYTHON/파이썬]

 

 

 

 

 

 

백준 BAEKJOON 32068번 보물 찾기 [PYTHON/파이썬]

---

<문제 출처> (BRONZE Ⅲ)

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

 

 

 

 

 

 

 

<풀이>

시작하는 위치 S에서 L과 R 중에 먼저 누가 도달하는지 원리만 알면 쉽다.

먼저 L과 S, R과 S 사이의 거리를 구한 뒤에

L과 S의 거리가 작다면 (거리 * 2 + 1),

R과 S의 거리가 작다면 (거리 * 2)를 적용시키면 된다. (L-S, R-S 거리가 같아도 이 수식을 적용)

 

 

 

 

 

 

<코드>

T = int(input())

for _ in range(T):
    L, R, S = map(int, input().split())
    L_Check, R_Check = S - L, R - S
    if L_Check < R_Check:
        print(L_Check * 2 + 1)
    else:
        print(R_Check * 2)