본문 바로가기
코테

[JS] 삼총사 (프로그래머스)

by zenna 2024. 3. 8.
728x90
테스트케이스 최대 소요시간 : 0.22ms

 

제출답안

function solution(number) {
    // 1번째 학생은 배열 앞부분부터 배열의 뒤에서 세번째까지 돈다.(2번째와 세번째 학생의 자리)(O O..O X X)
    // 2번째 학생은 1번 뒷자리부터 배열의 뒤에서 두번째까지 돈다.
    // 3번째 인간은 2번 뒷자리부터 배열의 맨 뒤까지 돈다.
    // 삼총사 조합을 찾을때마다 answer에 ++한다
    var answer = 0;
    for(let a = 0 ; a < number.length-2 ; a++){
        for(let b= a+1 ; b < number.length-1 ; b++){
            let find = 0 - number[a] - number[b];
            for( let c= b+1; c < number.length ; c++){
                if ( number[c] === find) answer++;
            }
        }
    }
    return answer;
}

 

이런 경우에 combination 이라는 메서드를 쓸 수 있다는 것을 알게되었다. 

 

728x90

댓글