[LeetCode] 1051. Height Checker, Easy

1. 문제

• 현재 학생들이 서 있는 순서대로 나열한 배열 heights가 주어질 때, 키 순으로 나열한 배열 expected와 비교하여 옳바르지 않은 위치에 선 학생들의 수를 구하라.

2. 해결

function heightChecker(heights: number[]): number {
    const expectedHeights = [...heights].sort((a,b) => a-b);

    let result = 0;

    heights.forEach((height, index) => expectedHeights[index] !== height && result++)

    return result;
};

• 뇌가 투포인터에 절여져서 그런지 투포인터를 써서 해결하려고만 했다.
• 배열을 정렬해서 expected 배열을 만들고, 이를 탐색하면서 다른 위치에 선 학생을 카운트해주면 된다.