[01.기본 알고리즘] 세 정수의 중앙값

DongWook Lee·2024년 7월 22일
// 효율 good(조건을 최대 3번 거침)
int med3(int a, int b, int c) {
	if (a >= b)
		if (b >= c)
			return b;
		else
			return (a > c) ? c : a;
	else
		if (a >= c)
			return a;
		else
			return (b > c) ? c : b;
}
// 가독성 good, 효율 bad(조건을 최대 4번 거침)
int med3(int a, int b, int c) {
	if ((b >= a && a >= c) || (c >= a && a >= b))
    	return a;
    else if ((a > b && b > c) || (c > b && b > a))
    	return b;
    return c;
}

0개의 댓글