[Array] Height Checker

2021. 1. 8. 22:43프로그래밍-코딩테스트/LeetCode

Students are asked to stand in non-decreasing order of heights for an annual photo.

Return the minimum number of students that must move in order for all students to be standing in non-decreasing order of height.

Notice that when a group of students is selected they can reorder in any possible way between themselves and the non selected students remain on their seats.

 

 

그냥 Loop돌려서 오름차순 정리한거랑 비교하고 카운트 세면 되는데

리턴 조건이 

 

@param {number[]} heights
 * @return {number}

 

이렇게 되어있다는걸 깜박했다...

 

이런 경우엔 slice 메소드를 사용해서 배열을 하나 생성해줘야 한다..!

slice()는 원본 배열은 그대로 두고, 새로운 배열을 복사한다

(splice는 원본 배열을 파괴한다)