Algorithm/COS PRO 1급 기출문제
[COS PRO 1급 기출문제 - Java] 2-4 합이 k 배가 되는 수
goakgoak
2020. 12. 21. 18:33
문제 유형
솔루션 코드 작성
문제
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 = {1, 2, 3, 4, 5}; 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 = {1, 2, 3, 4, 5}; int K = 3; int ret = sol.solution(arr, K); // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. System.out.println("solution 메소드의 반환 값은 " + ret + " 입니다."); } } | cs |