[백준 2309 c++] 일곱 난쟁이

문제 링크

www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

문제 접근

// 접근: 난쟁이 키의 합 = 100 인 경우는 9명중 두명의 키를 뺀 값

// 접근: 두명의 합의 키를 구하려면 완전탐색 해야함

 

 

 

 

 

 

 

 

문제 풀이

// 풀이: 벡터에 저장후 정렬하고 완전탐색으로 100 이되는 경우가 있으면 출력후 중단

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

// 개념: 합을 일일이 구할 수도 있지만 accumulate(v.begin(), v.end(), 합 초기값); 으로 구할 수 있음

 

 

 

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<string> // c++ 문자열 클래스
#include<vector> // 동적배열 라이브러리
#include<stack>
#include<queue>
#include<algorithm>  // sort와 unique 사용
#include<cmath> // 제곱이나 루트함수 사용
#include<cstring> // memset 함수
#include <set>
#include <map> // map구조체
#include <numeric> //accumulate(v.begin(), v.end(), 0);

// [백준 2309 c++] 일곱 난쟁이
// 접근: 난쟁이 키의 합 = 100 인 경우는 9명중 두명의 키를 뺀 값
// 접근: 두명의 합의 키를 구하려면 완전탐색 해야함
// 풀이: 벡터에 저장후 정렬하고 완전탐색으로 100 이되는 경우가 있으면 출력후 중단
// 개념: 합을 일일이 구할 수도 있지만 accumulate(v.begin(), v.end(), 합 초기값); 으로 구할 수 있음 

using namespace std; // cin,cout 편하게 사용 라이브러리

vector<int> v;
int main()
{
	// IO 속도 향상
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int sum = 0;

	for (int i = 0; i < 9; i++)
	{
		int tp;
		cin >> tp;
		v.push_back(tp);
		sum += tp;
	}

	sort(v.begin(), v.end());
    //sum = accumulate(v.begin(), v.end(), 0);

	// 탐색
	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			if (i == j) continue;
			else 
			{// 두 난쟁이의 키의 합을 뺀 값이 100 이면
				if (sum - v[i] - v[j] == 100)
				{
					for (int p = 0; p < 9; p++) // 출력
					{
						if (p != i && p != j)
						{
							cout << v[p] << '\n';
						}
					}
					return 0;;
				}
			}
		}
	}

	return 0;
}