769. Max Chunks To Make Sorted

Irish Mocha·2024년 1월 23일

Algorithm PS

목록 보기
4/9

Problem Description
https://leetcode.com/problems/max-chunks-to-make-sorted/description/

class Solution {
public:
    int maxChunksToSorted(vector<int>& arr) {
        int i = 0, sum = 0, answer = 0;

        while (i < arr.size()) {
            sum += (arr[i] - i);
            if (sum == 0) {
                ++answer;
            }
            ++i;
        }

        return answer;
    }
};
profile
irishmocha

0개의 댓글