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

1. [문제]

2752번: 세수정렬

 

 

2. [문제 풀이]

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

 

 

3. [코드]

      

      

      

    
    

      <c++ />
    
#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";
}

 

 

4. [채점 결과]

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