백준 (boj) 파이썬 , C++ - 2309 : 일곱 난쟁이

문제 링크 : https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

 

 

 

 

 

가장 간단한 형태의 브루트 포스문제이다.

브루트포스란 ? https://infinitt.tistory.com/240

알고리즘 (2) - 브루트 포스(Brute Force)

9명중에 합이 100이되는 7명을 찾아야 한다.

9명의 합에서 2명을 빼면서 100이 되는 경우를 찾도록 코딩을 했다. 

 

 

정답코드 - C++

#include <iostream>
#include <algorithm>
using namespace std;
int a[9];
int n = 9;
int main(){
    int sum = 0;
    for (int i =0; i<n; i++){
        cin >>a[i];
        sum += a[i];
    }
    sort(a,a+n);

    for (int i=0; i<n; i++){
        for (int j=i+1; j<n; j++){
            if (sum - a[i] - a[j] == 100){
                for (int k=0; k<n; k++){
                    if (i==k || j==k) continue;
                    cout<< a[k] << '\n';
                }
                return 0;
            }

        }
    }
    return 0;
}

 

 

 

정답코드 - 파이썬

arr = []
#입력
for _ in range(9):   
    arr.append(int(input()))


#브루트 포스 : 9명중, 2명을 뺀 나머지의 합이 100
for i in range(9):
    for k in range(9):
        if sum(arr) - arr[i] - arr[k] == 100:
            remove = [arr[i],arr[k]] #필요 없는 2명


#출력
arr.remove(remove[0])  
arr.remove(remove[1])
arr.sort()
for i in arr:
    print(i)

추가 : 2중 for문에서, range의 범위설정을 for k in range(i+1,9) 로 했어야, 중복연산 없는 코드가 된다.