글 읽기 - 어디가 틀렸는지 잘 모르겠습니다.

jun02727 1년 전 0

c++ 예제나 몇가지 했을때는 다 맞게 나오는데 어디가 틀린걸까요

#include <iostream>
using namespace std;
int main()
{ 
   int k,temp,check;
   int x,j=0;
   cin>>k;
   int numbers[k];
   for(int i=0; i<k; i++){
       cin>>numbers[i];
   }
   while(check>0){
        check=0;
   for(int i=0; i<k-1; i++){
       if(numbers[i]>numbers[i+1]){
           temp=numbers[i+1];
           numbers[i+1]=numbers[i];
           numbers[i]=temp;
          check++;
       }

   }
   }
   
   for(int i=0; i<k; i++){
       cout<<numbers[i]<<'\n';
   }

    return 0;
}

qudfbf2 1년 전 0

check 값을 초기화 하지 않은 채로 12번줄에서 while>0 을 비교하려고 하면

여러 케이스를 돌릴 때 쓰레기값이 음수일 경우에는 while문이 돌아가지 않아서

정렬이 되지 않고 그냥 출력 되는 경우가 있습니다.

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

문제

문제

출처

ICPC

어디가 틀렸는지 잘 모르겠습니다.

jun02727 1년 전 0

qudfbf2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말