https://www.acmicpc.net/problem/2309
2309번: 일곱 난쟁이
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
www.acmicpc.net
#include "bits/stdc++.h"
using namespace std;
// 일곱 난쟁이
int main() {
int height[9], sum = 0;
for (int i=0; i<9; i++) {
cin >> height[i];
sum += height[i];
}
sort(height, height+9);
for (int i=0; i<8; i++) {
for (int j=i+1; j<9; j++) {
if (sum - height[i] - height[j] == 100) {
for (int k=0; k<9; k++) {
if (k == i || k == j) continue;
printf("%d\n", height[k]);
}
return 0;
}
}
}
}
'정보올림피아드-KOI > BOJ' 카테고리의 다른 글
백준 1,2,3 더하기 (브루트 포스) (0) | 2022.03.18 |
---|---|
백준 숨바꼭질 4 (역추적) (0) | 2022.03.14 |
백준 2×n 타일링 2 (0) | 2022.03.14 |
백준 꿀따기 21758번 (11점 ) (0) | 2022.03.11 |
백준 균형잡힌 세상 (0) | 2022.03.07 |