[LeetCode] 1051. Height Checker

https://leetcode.com/problems/height-checker/description/

leetcode - Height Checker

문제 유형 : 정렬

문제 난이도 : Easy

 

문제

A school is trying to take an annual photo of all the students. The students are asked to stand in a single file line in non-decreasing order by height. Let this ordering be represented by the integer array expected where expected[i] is the expected height of the ith student in line.

You are given an integer array heights representing the current order that the students are standing in. Each heights[i] is the height of the ith student in line (0-indexed).

Return the number of indices where heights[i] != expected[i].

 

학교에서 모든학생들의 연간사진을 찍으려한다.

학생들은 키에 대해 비내림차순으로 서기로 했다.

expected[i]가 이상적인 나열에서의 i번째학생이라 하자.

heights[i]라는 실제 나열이 온다.

다른 학생들의 인덱스의 수를 구하시오.

 

풀이

정렬된 배열을 하나 만들어서 같은 인덱스에서 다른 값을 가진 횟수를 카운트해서 반환.

 

코드

C++

class Solution {
public:
    int heightChecker(vector<int>& heights) {
        vector<int> expected(heights.begin(), heights.end());
        sort(expected.begin(), expected.end());
        int ans = 0;
        for(int i = 0; i < heights.size(); i++) {
            if(expected[i] != heights[i]) ans++;
        }

        return ans;
    }
};