Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

개발 일지

3190. Find Minimum Operations to Make All Elements Divisible by Three (모든 요소를 3으로 나눌 수 있는 최소 연산 찾기) 본문

코딩 테스트/LeetCode

3190. Find Minimum Operations to Make All Elements Divisible by Three (모든 요소를 3으로 나눌 수 있는 최소 연산 찾기)

포카리tea 2025. 2. 5. 14:04
정수 배열 nums가 주어집니다. 한 번의 연산으로 nums의 모든 요소에서 1을 더하거나 뺄 수 있습니다. nums의 모든 요소를 3으로 나눌 수 있도록 최소 연산 수를 반환합니다.

 

 

예시 1:

입력: nums = [1,2,3,4]
출력: 3
설명:
모든 배열 요소는 3개의 연산을 사용하여 3으로 나눌 수 있습니다:
1에서 1을 빼세요.
1에 2를 더합니다.
4에서 1을 빼세요.

 

예시 2:

입력: nums = [3,6,9]
출력: 0

 

 

 

조건:

  • 1 <= nums.length <= 50
  • 1 <= nums[i] <= 50

 

 

정답:

public class Solution {
    public int MinimumOperations(int[] nums) {
        int result = 0;

        for (int i = 0; i < nums.Length; i++)
        {
            if (nums[i] % 3 != 0)
            {
                result += 1;
            }
        }
        
        return result;
    }
}

해설: 모든 요소가 3으로 나눠 떨어지도록 바꿔주어야하는 개수를 찾는 것이므로 3으로 나눴을 때 나머지가 0이 아닌 요소들을 return합니다.