[연습문제] 삼총사

https://school.programmers.co.kr/learn/courses/30/lessons/131705

프로그래머스

---

문제 설명
한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다.

이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다.

예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다.

또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다.

따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다.

한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요.

---

제한사항

• 3 ≤ number의 길이 ≤ 13
• -1,000 ≤ number의 각 원소 ≤ 1,000
• 서로 다른 학생의 정수 번호가 같을 수 있습니다.

---

입출력 예

number	result
[-2, 3, 0, 2, -5]	2
[-3, -2, -1, 0, 1, 2, 3]	5
[-1, 1, -1, 1]	0

---

입출력 예 설명
입출력 예 #1

• 문제 예시와 같습니다.

입출력 예 #2

• 학생들의 정수 번호 쌍 (-3, 0, 3), (-2, 0, 2), (-1, 0, 1), (-2, -1, 3), (-3, 1, 2) 이 삼총사가 될 수 있으므로, 5를 return 합니다.

입출력 예 #3

• 삼총사가 될 수 있는 방법이 없습니다.

---

학생 3명의 정수 번호를 더했을 때, 해당 합이 0이 되는 경우의 수가 몇 개인지 구하는 문제입니다.

 

문제 내용을 살펴보니 조합 문제로 생각이 되네요.

파이썬의 경우 itertools 패키지에서 combinations(조합) 함수를 제공하기 때문에 해당 조합을 구하는 건 문제되지 않습니다.

다른 언어라면 어떻게 해야 할까요? 제 생각에는 이 문제를 삼중 반복문으로 풀 수도 있을 것 같습니다.

사실 combinations 함수도 내부적으로는 r-중 반복문이랑 동일하기 때문이죠.

C언어로 풀 때는 삼중 반복문을, 파이썬은 조합 함수를 사용하면 될 것 같습니다.

 

정답 코드를 작성해보겠습니다.

 

1. C

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// 합을 반환하는 함수
int sum(int a, int b, int c) {
    return a + b + c;
}

// number_len은 배열 number의 길이입니다.
int solution(int number[], size_t number_len) {
    int answer = 0;
    // 첫번째 선택지
    for (int i = 0; i < number_len - 2; i++) {
        // 두번째 선택지 (첫번째와는 별개로 선택해야 함)
        for (int j = i + 1; j < number_len - 1; j++) {
            // 세번째 선택지 (첫번째, 두번째와는 별개로 선택해야 함)
            for (int k = j + 1; k < number_len; k++) {
                if (sum(number[i], number[j], number[k]) == 0) {
                    answer += 1;
                }
            }
        }
    }
    return answer;
}

 

2. 파이썬

from itertools import combinations
def solution(number):
    answer = 0
    # number의 모든 값 중 3개를 뽑는 조합을 구합니다.
    for comb in combinations(number, 3):
        # 해당 조합이 0이라면
        if not sum(comb):
            # 삼총사이므로 값을 1 증가시킵니다.
            answer += 1
    return answer

 

파이썬의 코드가 좀 더 짧지만, 내부적으로는 동일한 로직이라 볼 수 있습니다.