소수 만들기 - javascript

DonQ·2022년 5월 10일
0

CodingTest

목록 보기
29/33
post-thumbnail

문제 (출처)

https://programmers.co.kr/learn/courses/30/lessons/12977

나의 접근

  • 소수 문제는 너무나 많이 풀었기 때문에 완전 자신있었다!

  • 근데 3개의 숫자를 골라서 더하는 것이 더 어려웠다!! for문을 3번 이용하여 잘 극복하였다.

풀이

function isPrime(val){
    for(let i = 2; i <= Math.sqrt(val); i++){
        if(val % i == 0){
            return false;
        }
    }
    return true;
}

function solution(nums) {
    let answer = 0;
    let arr = [];
    for(let i = 0; i <= nums.length - 3; i++){
        for(let j =  i + 1; j <= nums.length - 2; j++){
            for(let k = j + 1; k <= nums.length -1; k++){
                let result = nums[i] + nums[j] + nums[k];
                if(isPrime(result)){
                    answer++;
                }
            }          
        }
    }
    return answer;
}

오늘의 배운점 및 교훈

  • 이제 소수 관련 문제는 자신 있다!! 하고 호기롭게 시작했지만 ㅋㅋ 생각 외 다른거에 난관을 만나 ㅋㅋ 문제를 푸는데 시간이 걸렸다!

  • 하지만 이것도 다 경험치라 생각하고 정진하자!!! 가즈아

profile
꾸준히 쌓아가는 코딩 Study

0개의 댓글

관련 채용 정보