yunjaemu   4년 전

10868 최소값 문제에서

#include <algorithm>  에서 제공하는 min 함수를 사용하면 매우 빠르게 수행이 됩니다만

#include <algorithm> 을 사용하지 않고 사용자가 직접 아래와 같이 구현을 하면

#define min(a, b) ((a)<(b)?(a):(b))

10배 이상 느려지는데 #include <algorithm>을 사용하지 않고 사용자가 구현할 때 min 함수를 빠르게 수행 할 수 있는 방법이 있나요?

baekjoon   4년 전

min(함수, 함수) 꼴로 호출하신 것 아니신가요?

define으로 짜면 ((함수)<(함수)?(함수):(함수) 이기 때문에, 함수가 총 3번 호출되어서 어마어마하게 느려집니다.

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