Greatest Sum Divisible by Three - Leetcode 1262 - Python
NeetCodeIO · 15:41 · Watch on YouTube
이 영상은 LeetCode의 "Greatest Sum Divisible by Three" 문제를 탐욕적으로 풀어냅니다. 모든 숫자를 더합니다. 합이 3으로 나누어떨어지지 않으면, 합과 같은 나머지를 가진 가장 작은 부분집합 합을 뺍니다. 그 부분집합은 한 개 또는 두 개의 숫자이므로, 두 개의 변수로 한 번의 통과에서 O(n) 시간과 O(1) 공간으로 찾을 수 있습니다.