백준 #31797 아~파트 아파트

문제 링크

[31797 아~파트 아파트]

문제 설명

M명의 사람이 N층의 아파트 게임(술게임)을 하면서 술을 마실 사람을 정하는 게임

코드

import sys
input = sys.stdin.readline


N, M = map(int, input().split())
arr = []
for i in range(1, M + 1):
    h1, h2 = map(int, input().split())
    arr.append((h1, i))
    arr.append((h2, i))

arr.sort(key=lambda x:(x[0], x[1]))
if N > 2 * M:
    print(arr[(N % (2 * M)) - 1][1])
else:
    print(arr[N - 1][1])

풀이

쉬워보여서 바로 풀릴 줄 알았는데 은근 걸렸던문제이다. N의 크기가 사람 수보다 많을경우에는 나머지로 접근해주어야한다. 정확히 말하면 N이 사람수의 2배보다 많거나 같을경우에..!! 이부분 때문에 계속 틀렸다! 우리의 손은 두개니깐!! 쉬워보여도 신중하게!!