본문 바로가기
프로그래머스

[프로그래머스-javascript] 합성수 찾기

by 프렌치13 2023. 1. 3.

null

방법은 머릿속에 금방 떠올렸는데 이걸 구현하는 방법이 헷갈려서 오래걸렸다.

확실히 먼저 한글로 적어놓고 차례대로 구현하는게 좋다는 것을 깨달았다.

function solution(n) {

    let box =[]

    if(n<4){

    }else{
        for(let i = 4; i<=n; i++){
            for(let j = 2; j<i; j++){
                if(i%j == 0){
                    if(box.indexOf(i) == -1){
                        box.push(i);
                    }                                        
                }
            }
        }
    }

//     4부터n사이의 수 많은 i 중에

//     2부터 i-1까지 수 중에 나눠지는 수를 찾는다.

//     그 수가 box안에 없으면 box에 넣는다.

    return box.length
}

'프로그래머스' 카테고리의 다른 글

[프로그래머스-javascript] 개미군단  (0) 2023.01.02

댓글