Algorithm

[BOJ 2309] 일곱 난쟁이

승우승 2018. 11. 12. 10:58
반응형

문제

https://www.acmicpc.net/problem/2309


for문 전체를 break해야 하는 문제. 정말 많이 헤맸다 ㅠㅠ



#include <iostream>

#include <algorithm>

#include <stdlib.h>


using namespace std;


#define N 9

#define MAX 100

int arr[N];

bool breakFlag=false;

void sol()

{

int tmp=0;

for (int i = 0; i < N; i++) {

cin >> arr[i];

tmp += arr[i];

}


for (int i = 0; i < N - 1; i++) {

for (int j = i + 1; j < N; j++) {

if (tmp - arr[i] - arr[j] == MAX)

{

arr[i] = -1;

arr[j] = -1;

breakFlag = true;

}

}

if (breakFlag)

break;

}

sort(arr, arr + N);

for (int i = 2; i < N; i++)

cout << arr[i] << endl;

}


int main()

{

sol();

return 0;

}



반응형