[lv.1] 삼총사 | 프로그래머스

📋 [ 프로그래머스 ] 시리즈 몰아보기 (17)

✏️ (lv.1) : 삼총사

학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 한다. -2, 3, 0, 2, -5가 주어진다면 (-2 +0 +2 = 0), (+3, +2, -5 = 0) 총 두 그룹의 삼총사가 탄생한다. 학생들의 번호를 나타내는 number가 주어질 때 삼총사를 만들 수 있는 방법의 수를 return하는 solution을 작성하라.

3 <= number <= 13
-1000 <= 각number의 원소 <= 1000
서로 다른 학생의 번호가 같을 수 있다.

중복 제거를 위해 Set자료형에 number의 원소들을 초기화한 후 브루트포스 계산법으로 count를 구해주면 되겠다

삼중 반복문을 통해 i, j(=i+1), k(=j+1)을 인덱스 삼아 탐색을 진행한다.

          
            
          
            1
            function solution(number) {
          
        

          
            2
                let result = 0;
          
        

          
            3
                for (i=0; i<number.length-2; i++) {
          
        

          
            4
                    for (j=i+1; j<number.length-1; j++) {
          
        

          
            5
                        for (k=j+1; k<number.length; k++) {
          
        

          
            6
                            if (number[i]+number[j]+number[k] == 0) result+=1;
          
        

          
            7
                        }
          
        

          
            8
                    }
          
        

          
            9
                }
          
        

          
            10
                
          
        

          
            11
                return result;
          
        

          
            12
            }

# 프로그래머스

# JS

# javascript

# 알고리즘

# 코딩테스트

# 브루트포스

💡 로그인 하지 않아도 댓글을 등록할 수 있습니다!

👨‍💻 관련 포스트

[lv.1] 개인정보 수집 유효기간

프로그래머스 lv.1 개인정보 수집 유효기간 풀이 with javascript. 해당 문제에서 한달은 28일로 고정이다. 따라서 today와 privacies 각 원소(개인정보)의 날짜를 년, 월, 일에 각 단위에 해당하는 수 * 28을 수행하여 일 단위로 변환한 후 terms에 해당하는 수를 더해 문제를 해결한다.

2023-05-30

[lv.1] 성격 유형 검사하기 | 프로그래머스

프로그래머스 lv.1 성격 유형 검사하기 풀이 with javascript. javascript의 객체를 이용해 성격 유형(이하 MBTI)별 획득 점수를 기록하고 MBTI의 value를 비교해 문제를 해결한다.

2023-06-01

[lv.2] 주차 요금 계산 | 프로그래머스

프로그래머스 lv.2 주차 요금 계산 풀이 with javascript. javascript의 객체를 이용해 차량의 입/출차 시간을 기록, 해당 객체를 순회하며 주차시간을 주어진 요금표에 맞게 정산하는 것으로 문제를 해결한다.

2023-06-03

1	function solution(number) {
2	let result = 0;
3	for (i=0; i<number.length-2; i++) {
4	for (j=i+1; j<number.length-1; j++) {
5	for (k=j+1; k<number.length; k++) {
6	if (number[i]+number[j]+number[k] == 0) result+=1;
7	}
8	}
9	}
10
11	return result;
12	}