글 읽기 - 여러 테스트를 거쳤는데 잘 모르겠습니다.

keepyourweaponaimed 4년 전 0

단순 버블정렬 중간중간에 출력하면 되는거 같아서 그렇게 구현했는데 안되네요.

어떤 부분에 예외가 발생하는지 알려주시면 감사하겠습니다.

#include<stdio.h>
int main(){
  int arr[10] = {}, tmp, cnt = 0;
  for(int i=0; i<5; i++){
    scanf("%d", &arr[i]);
  }
  while(1){
    for(int i=0; i<5; i++){
      for(int j=i; j<4; j++){
        if(arr[j] > arr[j+1]){
          tmp = arr[j+1];
          arr[j+1] = arr[j];
          arr[j] = tmp;
          for(int k=0; k<5; k++){
            printf("%d ", arr[k]);
          }
          printf("\n");
        }
      }
    }
    for(int i=0; i<5; i++){
      if(arr[i] == i+1) cnt++;
    }
    if(cnt == 5) break;
    cnt = 0;
  }
}

sait2000 4년 전 1

버블정렬이 아니어요. 버블정렬은 12 23 34 45 12 23 34 12 23 12 이렇게 비교하지만 이 문제는 12 23 34 45 12 23 34 45 12 23 34 45 ... 이렇게 비교해요. 물론 버블정렬이랑 효과가 같겠네요... 지금 구현하신건 12 23 34 45 23 34 45 34 45 45 ... 이렇게 비교를 하시네요.

wjdclgns12 4년 전 2

입력 5 4 3 2 1

만 넣어도 제대로 안돌아갑니다.

keepyourweaponaimed 4년 전 0

그렇군여. 해결했습니다. 감사합니다.

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

문제

문제

출처

ICPC

여러 테스트를 거쳤는데 잘 모르겠습니다.

keepyourweaponaimed 4년 전 0

sait2000 4년 전 1

wjdclgns12 4년 전 2

keepyourweaponaimed 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말