프로그래머스 lv1
-
소수 구하기(프로그래머스 lv1)알고리즘 2023. 1. 30. 14:48
문제 n개의 수를 입력하는 배열 입력 그 배열에서 임의의 3개의 수를 더한 값이 소수인 경우가 몇번인지를 구하시오. 입력 5 1 2 7 6 4 //결과 4 내가 해결한 방식 일단 임의의 세개의 수를 더하는 로직을 구현 for(int i = 0; i < n; i++){ for(int j = i+1; j < n; j++){ for(int k = j+1; k < n; k++){ if(k != 0) { int tmp = nums[i] + nums[j] + nums[k]; if(validation(tmp)) cnt++; } } } 배열 내 세번씩 더하는 경우의 수는 삼중포문으로 위와 같이 로직을 구현해야 한다. 그런데 만약 k라는 값이 0이라면 세개의 값을 더하는 것이 아닌 두개의 값만을 구하는 것이기 때문에 조..