반응형

문제

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;

}



반응형

'Algorithm' 카테고리의 다른 글

[프로그래머스] K번째 수  (0) 2018.11.14
[BOJ 2293] 동전 1  (0) 2018.11.12
[BOJ 3053] 택시 기하학  (0) 2018.11.12
[BOJ 6591] 이항 쇼다운  (0) 2018.11.12
[BOJ 2490] 윷놀이  (0) 2018.11.09

+ Recent posts