글 읽기 - 세 값 중 중간값 찾기, 이런 코드는 어떤가요?

tohinata 8년 전 0

max, min 함수의 비용이 큰 거 같긴 한데

복잡한 if문, 알고리즘 없이 덧셈, 뺄셈으로만 중간값을 찾는 코드입니다.

사칙 연산중 시간이 오래 걸리는 * / 를 배제한...

포트란과 같은 계산 중심 언어에서 이런식으로 많이 쓴다고 하는데 다른 언어도 퍼포먼스에 이득이겠죠?

#include <iostream>
using namespace std;
int main()
{
	int A, B, C;
	cin >> A >> B >> C;

	if( 1 <= A && A <= 100 && 
		1 <= B && B <= 100 && 
		1 <= C && C <= 100 )
	{
		int middle = (A + B + C) - max(max(A, B), C) - min(min(A, B), C);
		cout << middle << endl;
	}
	return 0;
}

indioindio 8년 전 0

큰 차이는 없을 것 같지만 max함수를 if문 하나라고 한다면 네 번의 이프문이 필요하지 않나요?

그냥 이프문을 나열하면 세 개면 될 것 같습니다.

kimtis 7년 전 1

min(A,B)^min(B,C)^min(C,A)

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

문제

문제

출처

ICPC

세 값 중 중간값 찾기, 이런 코드는 어떤가요?

tohinata 8년 전 0

indioindio 8년 전 0

kimtis 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말