[구현/수학] 백준 16546 Missing Runners - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

16546번: Missing Runners

 

 

 

2. 문제 풀이

 결승전을 통과한 주자의 번호가 주어집니다. 이를 통해 결승전을 통과하지 못한 주자를 찾아냅니다.

 

 

3. 코드

N = int(input())
numlist = list(map(int, input().split()))

res = 0
for i in range(N-1):
    res += (i+1)
    res -= numlist[i]
print(res+N)

  1부터 N까지의 합을 구하고, 입력된 수들을 모두 빼면 '통과하지 못한 주자의 번호'가 나옵니다.

 등차수열의 합을 이용해서 1부터 N까지의 합을 n(n+1)/2 로 구하셔도 좋습니다.