Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
티스토리 뷰
알고리즘 공부/LeetCode
[LeetCode] 2871. Split Array Into Maximum Number of Subarrays (C++)
EVEerNew 2023. 10. 10. 18:28반응형
문제
https://leetcode.com/problems/split-array-into-maximum-number-of-subarrays/description/
LeetCode - The World's Leading Online Programming Learning Platform
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
풀이
난이도: Medium
SubArr는 연속이어야 했기때문에 쉬운 문제였다.
A subarray is a contiguous part of an array.
SubArr들의 Score Sum이 최소가 될려면, 분리할 SubArr는 반드시 score 0을 만들어야 한다.
분리없이 Score가 0이였는데, 분리된 subArr에서 Score가 1이라도 만들어진다면, 0 +1로 최소 sum을 만족하지 못한다.
따라서 연속된 배열을 AND 연산을 해보면서, 0이된다면 subArr(start~end)로 분리시킬때 subArr를 최대한 만들 수 있다.
만약 남겨진 배열로는 0을 만들지 못하면 0을 만든 이전 subArr와 합치면 0이 만들어진다.
코드
반응형
'알고리즘 공부 > LeetCode' 카테고리의 다른 글
| [LeetCode] 2902. Count of Sub-Multisets With Bounded Sum (C++) (0) | 2023.10.17 |
|---|---|
| [LeetCode] 2872. Maximum Number of K-Divisible Components (C++) (0) | 2023.10.12 |
| [LeetCode] 2856. Minimum Array Length After Pair Removals (C++) (0) | 2023.09.30 |
| [LeetCode] 2862. Maximum Element-Sum of a Complete Subset of Indices (C++) (0) | 2023.09.26 |
| [LeetCode] 2861. Maximum Number of Alloys(C++) (0) | 2023.09.24 |
댓글