글 읽기 - 틀린 이유를 모르겠습니다.

blues9803 3년 전 0

안녕하세요.

해당 문제 예시1 을 실행해보면 답이

4 -1
1 1
2 2
3 1
3 4

이렇게 나와서 틀립니다. 코드에서 어디가 틀렸는지 궁금합니다ㅠㅠ

#include <stdio.h>

void swap(int *a, int *b){
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}

int main(){
	int N, i, a[N], b[N];
	
	scanf("%d", &N);
	for(i=0; i<N; i++){
		scanf("%d %d", &a[i], &b[i]);
	}
	
	int j;
	for(i=0; i<N-1; i++){
		for(j=i+1; j<N; j++){
		
			if(a[i]>a[j]){
				swap(&a[i],&a[j]);
				swap(&b[i],&b[j]);
			}
			else if(a[i]==a[j] && b[i]>b[j]){
				swap(&b[i],&b[j]);				
			}
		}
	}
	for(i=0; i<N; i++){
		printf("%d %d\n", a[i], b[i]);
	}
	
	return 0;	
}

rnjstpgns91 3년 전 1

질문해주신 질문에 관한 답변은 아니지만, 코드에서 틀린 부분을 찾는다 하셔도 위와 같은 방식으로 정렬하시면 해당 문제는 시간초과가 걸립니다.

sonjaewon 3년 전 1

퀵소트나 머지소트에 대해 알아보세요.

(근데 좀 어려우니 std::sort 에 대해 배우시는걸 추천드립니다.)

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다.

blues9803 3년 전 0

rnjstpgns91 3년 전 1

sonjaewon 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말