본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]16546번Missing Runners

by 현장 2021. 11. 12.

-코드

n = int(input())
arr = list(map(int, input().split()))
arr2 = [0] * n
for i in arr:
    arr2[i - 1] = 1
for i in range(n):
    if arr2[i] == 0:
        print(i + 1)
        break

처음에 for문의 범위를 1 ~ n으로 해준 뒤 arr에 포함되지 않으면 출력이 되도록 코드를 짰으나 시간 초과가 나와서 찾아보니 리스트를 하나 더 추가해서 for문으로 n이하의 숫자가 있으면 해당 위치에 1로 바꿔주고 난 후에 0으로 남은 자리를 출력 해주는 방법을 보고 코드를 짜서 해결을 하였습니다.