글 읽기 - 문제는 맞췄는데 코드 질문이 있습니다 !

rriver22 2년 전 0

13번째 줄에

1) return true; 를 하면 답이 될 거 같은데 왜 뒤집혀서 나오는 지 궁금합니다.

-> 나이만 비교하고 만약 같으면 그대로 두면 되니까 true를 넣으면 된다고 생각했습니다.

그래서 결국 stack에 index 값을 받아서 문제를 해결했는데 의문점이 남아 질문합니다.

2) return false; 를 하면 답이 올바르게 도출되는데 왜 틀렸다고 뜨는 지 궁금합니다.

-> true가 아니길래 false를 했더니 예시문제는 답이 제대로 나왔습니다. 근데 왜 되는지도 이해가 안되고, 답으로 내니까 그것도 틀렸다고 하더라고요. 그 이유를 알고 싶습니다.

감사합니다 :)

#include <iostream>
#include <algorithm>

using namespace std;

struct position{
    int x;
    string y;
};

int compare(struct position a, struct position b){
    if(a.x == b.x){
        return true; // ->  return false;
    }
    return a.x < b.x;
}

int main(int argc, const char * argv[]) {
    int N;
    cin >> N;
    struct position array[N];
    for(int i = 0; i<N ; i++){
        cin >> array[i].x;
        cin >> array[i].y;
    }
    
    sort(array, array+N, compare);
    
    for(int i = 0; i<N ; i++){
        cout << array[i].x << " ";
        cout << array[i].y << "\n";
    }
    return 0;
}

zenith82114 2년 전 0

동등한 원소들끼리의 상대적인 위치가 변하지 않는다고 보장되는 정렬을 stable하다고 하는데

정렬 알고리즘 중에는 stable한 것도 있고 아닌 것도 있습니다.

이건 알고리즘마다 자체 특성이고, 같은 원소일 때 비교 함숫값이 true인지 false인지는 상관이 없습니다.

<algorithm>에 있는 sort는 보통 stable하지 않고 같은 헤더에 있는 stable_sort는 stable합니다.

rriver22 2년 전 0

궁금증이 해소되었습니다 ! 감사합니다 :)

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

문제

문제

출처

ICPC

문제는 맞췄는데 코드 질문이 있습니다 !

rriver22 2년 전 0

zenith82114 2년 전 0

rriver22 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말