글 읽기 - 답은 맞게 나오는데 결과는 틀렸다고 나옵니다.

telead21 8년 전 0

아래 코드에서 문제가 될 부분이 있는지 확인을 부탁 드립니다.

감사합니다.

#include <stdio.h>

#define MAX 1000
int count[MAX + 1];
int result[MAX + 1];
int test =1;
int main(){

	for (int i = 0; i < 10; i++){
		scanf("%d", &count[i]);
	}

	for (int i = 0; i < 10; i++){
		result[i] = count[i] % 42;
	}
	for (int j = 0; j < 10; j++){
		for (int i = j+1; i < 10; i++){
			if (result[i] > result[i + 1]){
				int temp = result[i];
				result[i] = result[i+1];
				result[i + 1] = temp;
			}
		}
	}
	for (int i = 0; i < 10; i++){
		if (result[i] != result[i+1]){
			test++;
		}
	}
	printf("%d", test);
	return 0;
}

koosaga 8년 전 0

버블 정렬을 잘못 구현하셨습니다

telead21 8년 전 0

감사합니다. 제가 그 부분을 잘못 구현을 했다는 것을 파악 했습니다.아래와 같이 코드를 수정했습니다.

#include <stdio.h>
#define MAX 1000
int count[MAX + 1];
int result[MAX + 1];
int test =0;
int N = 10;
int main(){

	for (int i = 0; i < N; i++){
		scanf("%d", &count[i]);
	}

	for (int i = 0; i < N; i++){
		result[i] = count[i] % 42;
	}
	for (int j = 0; j < N-1; j++){
		for (int i = 0; i < N-1-j; i++){
			if (result[i] > result[i + 1]){
				int temp = result[i];
				result[i] = result[i+1];
				result[i + 1] = temp;
			}
		}
	}
	for (int i = 0; i < N; i++){
		if (result[i] != result[i+1]){
			test++;
		}
	}
	printf("%d", test);
	return 0;
}

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

문제

문제

출처

ICPC

답은 맞게 나오는데 결과는 틀렸다고 나옵니다.

telead21 8년 전 0

koosaga 8년 전 0

telead21 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말