[C++] BOJ 2752 : 세수정렬

[문제]

2752번: 세수정렬

 

 

[문제 풀이]

- 이중 배열을 사용해 비교하고자 하는 인덱스를 이전 인덱스들과 모두 비교하는 방법을 생각했음

 

 

[코드]

#include <iostream>
using namespace std;

void sorting(int* arr);

int main() {
    int v[3];
    unsigned int i=0, num;
    while(i<3){
        cin>>num;
        v[i]=num;
        i++;
    }
    sorting(v);
}

void sorting(int* arr){
    int temp;
    for(int i=0;i<2;i++){
        for(int j=i+1;j<3;j++){
            if(arr[i]>arr[j]){
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
    for(int i=0;i<3;i++) {
        cout<<arr[i];
        if(i!=2) cout<<" ";
    }
    cout<<"\n";
}

 

 

[채점 결과]

* 처음 for문의 반례를 찾느라 2번 더 틀림 알고보니까 이중 for문에서 첫번째에 맨 마지막 인덱스는 비교하면 안됨