Algorithm/COS PRO 1급 기출문제

[COS PRO 1급 기출문제 - Java] 2-4 합이 k 배가 되는 수

goakgoak 2020. 12. 21. 18:33

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

 

goorm

구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다.

www.goorm.io

 

문제 유형

솔루션 코드 작성

 

문제

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
// 다음과 같이 import를 사용할 수 있습니다.
import java.util.*;
 
class Main {
    public int solution(int[] arr, int K) {
   // 여기에 코드를 작성하세요.
        int answer = 0;
        return answer;
    }
 
  // 아래는 테스트케이스 출력을 해보기 위한 main 메소드입니다.
    public static void main(String[] args) {
        Main sol = new Main();
        int[] arr = {12345};
        int K = 3;
        int ret = sol.solution(arr, K);
 
 
        // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
        System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다.");
    }
}
 
 
cs

 

풀이

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
32
// 다음과 같이 import를 사용할 수 있습니다.
import java.util.*;
 
class Main {
    public int solution(int[] arr, int K) {
        int answer = 0;
                for(int i = 0; i<arr.length -2; i++){
                    for(int j = i+1; j<arr.length-1; j++){
                        for(int k = j+1; k<arr.length; k++){
                            if((i+j+k)%K == 0){
                                answer++;
                            }
                        }
                    }
                }
        return answer;
    }
 
  // 아래는 테스트케이스 출력을 해보기 위한 main 메소드입니다.
    public static void main(String[] args) {
        Main sol = new Main();
        int[] arr = {12345};
        int K = 3;
        int ret = sol.solution(arr, K);
 
 
        // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
        System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다.");
    }
}
 
 
cs