개발 일지
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합니다.
'코딩 테스트 > LeetCode' 카테고리의 다른 글
2553. Separate the Digits in an Array (숫자와 배열 구분) (0) | 2025.02.05 |
---|---|
1512. Number of Good Pairs(좋은 쌍의 수) (0) | 2025.02.04 |
789. Escape The Ghosts(유령으로부터 탈출) (4) | 2024.11.08 |
1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence(문장에서 어떤 단어의 접두사로 단어가 나타나는지 확인) (1) | 2024.11.07 |
1503. Last Moment Before All Ants Fall Out of a Plank (판자에서 모든 개미가 떨어지기 전 마지막 순간) (0) | 2024.11.07 |