올바른 배열
-
[백준] 1337 - 올바른 배열알고리즘 2023. 5. 27. 11:00
1. 문제 https://www.acmicpc.net/problem/1337 1337번: 올바른 배열 첫째 줄에 배열의 크기 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다. 원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수이 www.acmicpc.net 2. 접근 1. n개의 input 값들을 오름 차순 정렬을 해준다 2. 현재의 input값 ~ input값 + 4 ( 코드에서는 for j in range(data[i]+1, data[i]+5) ) 의 값들을 res에 넣어준다 +5 인 이유는 다들 아시겠지만, range의 마지막값은 +1을 더해줘야 하기 때문이다. 3. input 값에도 있으면서 res에도 있을때 c..