글 읽기 - 반례 찾아주시면 감사하겠습니다ㅠㅠㅠ(50%에서 오류가 납니다)

hongje_potato 1년 전 0

도저히 이유를 모르겠습니다ㅠㅠㅠㅠㅠ

도와주시면 감사하겠습니다..

#define SIZE 10 
#include <stdio.h>

int main(void) {
	int n;
	scanf("%d", &n);

	for (int k = 0; k < n; k++) {
		int arr[SIZE];
		//배열에 값 저장하기
		for (int i = 0; i < SIZE; i++) {
			scanf("%d", &arr[i]);
		}

		/*세 번만 반복하기 위해!
		세 번 반복 뒤에는 세 번째 인덱스에 세 번째로 큰 값이 저장되도록 하겠다.*/
		int cnt = 1; 
		
		/*배열의 끝까지 비교하면서 가장 큰 값을 찾아낼건데, 
		비교 후에는 처음에는 인덱스 0번에, 두 번째에는 1번에, 세 번째에는 2번에
		가장 큰 값이 저장되도록 해서 인덱스 2번에 세 번째로 큰 값이 오도록 하겠다!*/
		int index = 0; 
		int flag = 0; //가장 큰 값을 가진 인덱스를 저장.

		while (cnt <= 3) {
			int max = arr[index];
			//배열의 가장 큰 값과 그 인덱스를 저장.
			for (int i = cnt; i < SIZE; i++) {
				if (max < arr[i]) {
					max = arr[i];
					flag = i;
				}
			}
			int tmp = arr[index];
			arr[index] = max;
			arr[flag] = tmp;

			index++;
			cnt++;
		}
		printf("%d\n", arr[2]);
	}
}

pill27211 1년 전 1

8 9 10 1 2 3 4 5 6 7

의 입력에서 어떤 값을 출력 하나요??

hongje_potato 1년 전 1

댓글 주시기 전에 왜 그런지 알아냈습니다ㅠㅠㅠㅠㅠ

덕분에 알려주신 반례의 의도를 알 수 있었네요

댓글 달아주셔서 감사합니다!!

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

문제

문제

출처

ICPC

반례 찾아주시면 감사하겠습니다ㅠㅠㅠ(50%에서 오류가 납니다)

hongje_potato 1년 전 0

pill27211 1년 전 1

hongje_potato 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말