[알고리즘 || 프로그래머스] 소수 만들기 - 중복되지 않게 일정한 개수의 요소 뽑기

경우의 수를 모두 알아야 한다는게 참 골치가 아팠다.

왜냐면 그럴싸한 방법이 있을거 같아서 그랬는데, 

사실 별 방법은 없었음. ^_^

 

걍 for 문으로 안겹치게 돌리는 수 밖에!!

 

function solution(nums) {
    const isPr = (num) => {
        if (num % 2 === 0) return;
        let m = [];
        for (let i = 1; i < num; i++) {
            num % i === 0 && m.push(i)
        }
        return m.length === 1 ? true : false;
    }

    let count = 0;

    for (let i = 0; i < nums.length; i++) {
        for (let j = i + 1; j < nums.length; j++) {
            for (let k = j + 1; k < nums.length; k++) {
                count += isPr(nums[i] + nums[j] + nums[k]) ? 1 : 0;
            }
        }
    }
    return count;
}

 

for 문을 3번 돌리면서 3개의 수를 겹치지 않게 뽑아낸다.  (for문의 시작을 전 for문의 index+1 을 해줘서 겹치는걸 피한다.)

그리고 그 수가 소수인지 판별하는 isPr 함수를 만들었다. 

소수 판별 함수에 첨에 짝수를 거르는 코드를 까먹고 안적었더니

걸러준 후 vs 거르기 전

엄청난 차이를 보였다.... 

 

소수 구할 때 짝수는 꼭 걸러주자! (2 빼고)

 

 

<오늘의 교훈>

- 그럴싸해보이는 코드는 나중에 찾아도 된다...