[백준] 1337번: 올바른 배열 / 파이썬

문제 링크

---

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

 

풀이 코드

---

n = int(input())
li = [int(input()) for i in range(n)]

cnt_li = []

for i in range(n):
    cnt = 4
    for j in li:
        if li[i] < j < li[i] + 5:
            cnt -= 1
    cnt_li.append(cnt)
    
print(min(cnt_li))

코드 해석

---

투 포인터 알고리즘을 활용하였다.

리스트 속 수를 돌며

수와 수+5 사이의 숫자가 리스트 내에 있다면

cnt -1 을 하여 연속 수를 만드는데 필요한 숫자의 수를 줄여나갔다.

 

 

체감 난이도: ★★☆☆☆