문제 42. 삼총사

 

알고보면 굉장히 간단했다... 너무 많이 생각하다 보니 머리가 고장났었다...

그냥 3중 for문을 사용해서 각 숫자를 모두 더한 값이 0일 때를 구하는 것이 가장 수행시간이 빨랐다..

 

제출한 코드 : 

function solution(number) 
{
    let count = 0;
    
    for(let i = 0; i < number.length - 2; i++)
    {
        for(let j = i + 1; j < number.length - 1; j++)
        {
            let sum = number[i] + number[j];
            for(let k = j + 1; k < number.length; k++)
            {
                if(sum + number[k] == 0)
                    count++
            }
        }
    }
    
    return count
}