글 읽기 - 틀립니다가 나오는데 반례를 알 수 있을까요?

22ema 4년 전 0

내림차순 정렬로 풀었습니다. 일곱난장이가 없을 일은 없다고 적혀있어서 100이 된다는 것을 코드에 명시하지않고 그냥 내림차순 정렬만 한다음에 배열의 앞부분인 7개의 변수만 받아와서 result 배열에 넣고 그 배열을 출력하는 식으로 했습니다. 하지만 틀렸다고 나오네요

#include<iostream>
#include<algorithm>
#define MAX 9
using namespace std;

int smaller[MAX];
int result[8];
void brute() {
	
	for (int j = 0; j < MAX; j++) {
		int small = smaller[j];
		int Count = 0;
		int i = j;
		for (; i < MAX; i++) {
			
			
			if (small >= smaller[i]) {
				small = smaller[i];
				Count = i;
				
			}
		}
		int temp = 0;
		
		temp = smaller[j];
		smaller[j] = small;
		smaller[Count] = temp;
	}
	for (int i = 0; i < 7; i++) {
		result[i] = smaller[i];
		cout << result[i] << endl;
	}

	
}

int main() {
	for (int i = 0; i < MAX; i++) {
		cin >> smaller[i];
	}
	
	brute();
}

0407chan 4년 전 0

정렬문제가 아닙니다.

9명의 난장이중, 키의 합이 100이되는 7난장이를 찾는 문제예요.

다시 풀어보세요

djm03178 4년 전 0

이 코드에 예제를 넣어봤을 때 나오는 7개의 수를 다 더하면 92가 나옵니다. 100이 아니니까 틀립니다.

그리고 정렬도 내림차순 정렬이 아닙니다. 작은 인덱스에 작은 수가 들어가게 되었으니 오름차순입니다.

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

문제

문제

출처

ICPC

틀립니다가 나오는데 반례를 알 수 있을까요?

22ema 4년 전 0

0407chan 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말