백준 BAEKJOON 28236번 점심시간 레이스 [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 28236번 점심시간 레이스 [PYTHON/파이썬]

---

<문제 출처> (BRONZE Ⅱ)

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

28236번: 점심시간 레이스

 

 

 

 

 

<풀이>

먼저 급식실의 위치를 (1, m+1)로 기준을 잡았다.

주어진 교실들의 위치와 급식실의 위치의 x, y의 차이를 구한 뒤

리스트에 순서대로 저장하였다.

그리고 가장 작은 값이 급식실에 빨리 도달하는 위치이므로 

min()과 index를 활용하여 결과를 도출하였다.

 

 

 

 

 

<코드>

import sys
input = sys.stdin.readline

n, m, k = map(int, input().split())
goal = [1, m + 1]	# 급식실의 위치
record = []

for i in range(k):
    class_location = list(map(int, input().split()))
    # 급식실의 위치와 주어진 교실의 위치 차이 구하기
    record.append(abs(goal[0] - class_location[0]) + abs(goal[1] - class_location[1]))

print(record.index(min(record)) + 1)	# 교실의 번호가 1부터 시작하니 +1