[COS Pro 1급 JAVA] 합이 k 배가 되는 수 (2차 문제 4)

[문제]

01 COS PRO 1급 JAVA 2차

COS PRO 1급 [2차] 문제4) 합이 k 배가 되는 수 - JAVA

https://edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java/lesson/839408/2%EC%B0%A8-%EB%AC%B8%EC%A0%9C4-%ED%95%A9%EC%9D%B4-k-%EB%B0%B0%EA%B0%80-%EB%90%98%EB%8A%94-%EC%88%98-java

 

 

 

[문제]

 

주어진 배열에서 3개의 숫자를 고르는데, 합이 K의 배수가 되도록 고르는 경우의 수

 

 

 

[풀이]

배열에서 3개의 수를 합하여 K로 나누었을 때, 나머지가 0이 되는지 확인한다.

import java.util.*;

class Main {
    public int solution(int[] arr, int K) {
        int answer = 0;
				
        for(int i=0;i<arr.length;i++) {
            for(int j=i+1;j<arr.length;j++) {
                for(int m=j+1;m<arr.length;m++) {
                    if((arr[i]+arr[j]+arr[m])%K==0) {
                        answer++;
                    }
                }
            }
        }
        return answer;
    }

 	public static void main(String[] args) {
        Main sol = new Main();
        int[] arr = {1, 2, 3, 4, 5};
        int K = 3;
        int ret = sol.solution(arr, K);

        System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다.");
    }
}