글 읽기 - 도와주세요!! 줴발요~

jin8431 5년 전 0

당최 어디서 틀렸는지를 모르겠네요ㅜㅜ

형님들 부탁드립니다

#include <stdio.h>

int A[55];  // 오름차순으로 정렬할 배열
int B[55];  // 기존 배열
int check[55];
int N;

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

	for (int i = 1; i < N; i++)
	{
		int temp = A[i];
		int j = i;
		while (j > 0 && temp < A[j-1])
		{
			A[j] = A[j - 1];
			j--;
		}
		A[j] = temp;
	}
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			if (B[i] == A[j] && check[j] == 0)  // 기존 배열의 원소가 정렬후 어디로 갔는지 출력
			{
				check[j] = 1;
				printf("%d ", j);
			}
}

pcj01142 5년 전 3

반례가 있네요.

1 0 1 0 1

정답 : 2 0 3 1 4

현재 출력 : 2 3 4 0 1

적절한 위치에 break만 추가해주시면 될 것 같습니다.

jin8431 5년 전 0

멋있습니다!

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

문제

문제

출처

ICPC

도와주세요!! 줴발요~

jin8431 5년 전 0

pcj01142 5년 전 3

jin8431 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말