[백준] 1337번: 올바른 괄호

문제

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

풀이

주석 참고

import sys

# 입력을 빠르게 받기 위한 설정
input = sys.stdin.readline

# 배열의 크기 입력
N = int(input())

# 숫자 배열 입력
numbers = [int(input()) for _ in range(N)]

# 문제 해결 함수
def solution(N, numbers):
    answer = 5  # 초기값으로 5를 설정하여 최소 추가 원소 개수를 구할 준비를 합니다.
    numbers.sort()  # 입력된 숫자 배열을 정렬합니다.

    for i in range(N):
        count = 0  # 추가해야 할 원소 개수를 세기 위한 변수를 초기화합니다.
        for j in range(numbers[i], numbers[i] + 5):
            if j not in numbers:  # 현재 숫자를 포함하여 5개의 연속적인 숫자가 없을 경우
                count += 1  # 추가해야 할 원소 개수를 증가시킵니다.
        answer = min(answer, count)  # 현재 숫자를 시작으로 추가 원소 개수의 최솟값을 업데이트합니다.

    print(answer)  # 최종 결과를 출력합니다.

# 문제 해결 함수 호출
solution(N, numbers)