[LeetCode/Easy] 1051. Height Checker

1. Input

1) 학생들이 설 줄의 번호를 담은 int 배열 heights

 

2. Output

1) 줄 번호 순으로 정렬했을 때, 순서가 잘못 된 학생의 수

 

3. Constraint

1) 1 <= heights.length <= 100

2) 1 <= heights[i] <= 100

 

4. Example

Input: heights = [1,1,4,2,1,3] -> Output: 3

설명:

heights:    [1,1,4,2,1,3]

expected: [1,1,1,2,3,4]

2, 4, 5번째가 잘못되었으므로 3을 반환한다.

 

5. Code

1) 첫 코드(2022/06/28)

int[] expected = Arrays.copyOf(heights, heights.length);
Arrays.sort(expected);
int count = 0;
for(int i=0 ; i<heights.length ; i++)
    if(expected[i] != heights[i])
        count++;

return count;