728x90
BOJ 1337 올바른 배열
문제
올바른 배열이란 어떤 배열 속에 있는 원소 중 5개가 연속적인 것을 말한다.
(연속적인 것이란 5개의 수를 정렬했을 때, 인접한 수의 차이가 1인 것을 말한다.)
예를 들어 배열 {6, 1, 9, 5, 7, 15, 8}은 올바른 배열이다.
왜냐하면 이 배열 속의 원소인 5, 6, 7, 8, 9가 연속이기 때문이다.
배열이 주어지면, 이 배열이 올바른 배열이 되게 하기 위해서 추가되어야 할 원소의 개수를 출력하는 프로그램을 작성하시오.
시간 제한 : 2 초
메모리 제한 : 128 MB입력
첫째 줄에 배열의 크기 N이 주어진다. N은 50보다 작거나 같은 자연수이다.
둘째 줄부터 N개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다.
원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다. 배열에 중복되는 수는 없다.출력
첫째 줄에 입력으로 주어진 배열이 올바른 배열이 되게 하기 위해서 추가되어야할 원소의 최소 개수를 출력한다.예제 입력 1
3
5
6
7예제 출력 1
2예제 입력 2
6
5
7
9
8492
8493
192398예제 출력 2
2예제 입력 3
4
1000
2000
3000
4000예제 출력 3
4예제 입력 4
7
6
1
9
5
7
15
8예제 출력 4
0풀이
# boj 1337 올바른 배열
n = int(input())
arr = [int(input()) for _ in range(n)]
arr = sorted(arr)
temp = []
for i in range(0, n):
cnt = 0
for j in range(arr[i], arr[i]+5):
if j not in arr:
cnt += 1
temp.append(cnt)
print(min(temp))728x90
'Algorithm(Python) > 정렬' 카테고리의 다른 글
| [Algorithm] 백준 BOJ 9946 단어 퍼즐(pyton 파이썬) (0) | 2023.03.25 |
|---|---|
| [Algorithm] 백준 BOJ 14729 칠무해(python 파이썬) (0) | 2023.03.24 |
| [Algorithm] 백준 BOJ 2204 도비의 난독증 테스트(python 파이썬) (0) | 2023.03.23 |
| [Algorithm] 백준 BOJ 1911 흙길 보수하기(python 파이썬) (0) | 2023.03.22 |
| [Algorithm] 백준 BOJ 1296 팀 이름 정하기(python 파이썬) (0) | 2023.03.21 |
