본문 바로가기

프로그래머스

[코딩테스트] 230830_순서쌍의 개수, 배열의 유사도

728x90

 


순서쌍의 개수

function solution(n) {
    let arr = [];
    for(let i = 1; i <= n; i++){
        if(n%i == 0) arr.push(i)
    }
    return arr.length
}

 입출력 예 설명에 ' n이 20 이므로 곱이 20인 순서쌍은 (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) 이므로 6을 return합니다. ' 라는 내용이 적혀있었다. 각 순서쌍의 첫 숫자가 n의 약수이므로, 약수의 개수를 구해 정답을 구할 수 있었다. 처음엔 곱해서 n이되는 숫자에 집중을 해서 두 숫자를 곱해 n의 값을 만든 후 개수를 리턴하려 했었다. 정답은 나왔으나 제출을 할 수가 없어 방법을 찾아봤고 드디어 제출을 할 수 있게되었다. 더 폭 넓게 생각하고 똑똑해지자,,,

 

 


배열의 유사도

function solution(s1, s2) {
    return s1.filter((i)=>(s2.includes(i))).length
}

filter와 includes.... 이건 정말 공식인데 이젠 바로 생각나도록 각인시켜야겠다....

728x90