소수 만들기

RyuIsangGo🤘·2023년 8월 22일
0

문제

나의코드

const solution = (nums) => {
    let count = 0;
    for(let leftIndex = 0; leftIndex <= nums.length-3; leftIndex++) {
        for(let centerIndex = leftIndex+1; centerIndex <= nums.length -2; centerIndex++) {
            let rightIndex = centerIndex+1;
            while(rightIndex !== nums.length) {
                let sum = nums[leftIndex] + nums[centerIndex] + nums[rightIndex];
                for(let i = sum -1; i > 1; i--) {
                    if(sum % i === 0) {
                        break;
                    }
                    
                    if(i === 2) count++;
                }
                rightIndex++;
            }
        }
    }
    return count;
}

로직흐름

leftIndex, centerIndex, rightIndex를 정한다.
leftIndex하나를 고정으로 두고 그 안에서 centerIndex를 고정으로 두고 rightIndex를 움직이는 반복을 끝까지 한다.
해당 인덱스들의 합이 소수라면 카운트한다.
모든 순회를 마치고 소수를 카운트 한 값을 반환한다.

profile
이전 블로그 입니다.

0개의 댓글