글 읽기 - 어느 부분이 문제인지 도무지 모르겠습니다.

dua9920 4년 전 0

본문 예시도 되고

8
9
10
11
12
24
26
23
27

이 반례도 되거든요? 어느 부분이 잘못되었을까요?

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int height[10];

int main()
{
	int sum = 0;
	bool found = false;

	for (int i = 0; i < 9; i++)
	{
		cin >> height[i];
		sum += height[i];
	}

	sort(height, height+9);
	
	for (int i = 0; i < 9; i++)
	{
		if (found == true) break;
		for (int j = 0; j < 9; j++)
		{
			if (sum - height[i] - height[j] == 100)
			{
				found = true;
				height[i] = 0;
				height[j] = 0;
			}
		}
	}

	for (int i = 0; i < 9; i++)
	{
		if(height[i] != 0) cout << height[i] << '\n';
	}

	return 0;
}

so4644009 4년 전 0

2중 for문 안에서 i==j가 안 되게 j 범위를 잡아주고 found가 true이면 break시켜줬더니 통과 됐습니다

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int height[10];

int main()
{
	int sum = 0;
	bool found = false;

	for (int i = 0; i < 9; i++)
	{
		cin >> height[i];
		sum += height[i];
	}

	sort(height, height+9);
	
	for (int i = 0; i < 9; i++)
	{
		if (found == true) break;
		for (int j = i+1; j < 9; j++)
		{
			if (sum - height[i] - height[j] == 100)
			{
				found = true;
				height[i] = 0;
				height[j] = 0;
                break;
			}
		}
        if(found) break;
	}

	for (int i = 0; i < 9; i++)
	{
		if(height[i] != 0) cout << height[i] << '\n';
	}

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느 부분이 문제인지 도무지 모르겠습니다.

dua9920 4년 전 0

so4644009 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말