[baekjoon] 백준 1337번(파이썬): 올바른 배열

문제

1337번: 올바른 배열

알고리즘

- 반복문을 통해 배열을 확인한다.

- 배열의 각 수에서 시작되는 연속적인 수가 배열에 있는지 확인한다.

- 연속적이지 않은 수가 있다면 카운트 후 answer에 추가한다.

- answer에 제일 작은 값을 출력한다.

코드

import sys


n = int(sys.stdin.readline())
m = sorted(int(sys.stdin.readline()) for _ in range(n))
answer = []

# 반복문을 통해 배열을 확인
for i in m:
    cnt = 0

    # 반복문을 통해 각 수에서 시작되는 연속적인 수가 배열에 있는지 확인
    for j in range(i, i + 5):
        # 연속적이지 않은 수를 카운트
        if j not in m:
            cnt += 1

    # 연속적이지 않은 수를 answer 추가
    answer.append(cnt)

print(min(answer))

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법(Python)