[Kotlin, S4] 백준 1337번 올바른 배열
올바른 배열(1337번)Silver 4#구현 #정렬 #투 포인터 문제 내용 문제 접근문제에서 올바른 배열은 리스트의 원소 5개가 연속적인 값을 가지는 리스트를 뜻한다.정렬되지 않은 리스트가 주어질 때, 리스트를 정렬하고 나서 올바른 배열을 만들기 위해서는 몇 개의 원소를 추가해야 하는지 최소 개수를 출력한다.입력 예제 1을 예로 들어 보면3567리스트 5, 6, 7이 원소로 존재하는데, 5, 6, 7은 이미 연속된 수이기 때문에 2개만 있으면 올바른 배열을 만들 수 있다.3, 4 또는 7, 8이 있으면 된다. 리스트의 원소 하나하나를 연속된 원소의 첫 원소라고 가정하고 올바른 배열을 만들기 위해 추가해야 할 원소의 개수는 최소 0개에서 최대 4개가 된다.이미 올바른 배열인 경우에는 0개일 것이고, 연속..
2024. 8. 29.
