배열없이 3개 정수 정렬하기

3개의 정수에서만 사용할 수 있는 트릭을 사용한 코드이다.

최솟값과 최댓값을 알면 나머지 한 값도 알 수 있는 방식이다.

#include <stdio.h>
#include <limits.h>

int main(int argc, char const *argv[]) {
    int m, M, val, i, t;
    m = INT_MAX, M = INT_MIN, t = 0;
    for(i = 0; i < 3; ++i) {
        scanf("%d", &val);
        if(m > val) m = val;
        if(M < val) M = val;
        t ^= val;
    }
    t ^= m ^ M;
    printf("정렬한 결과 : %d %d %d\n", m, t, M);
    return 0;
}