gyjinro   2년 전

문제를 풀면서 dp에 값을 저장하고 for문을 돌리면서 값을 업데이트 하는 방식을 사용했는데요.

값 업데이트 시 

1. 기존값 min(기존값, 업데이트값) 형태와

2. if 기존값 < 업데이트값:

기존값 = 업데이트 값

이 두가지 형태를 사용 했습니다.

1. 은 100,000을 계산할 때, 약 5초 중반 쯤 나오고

2. 는 약 2초 중반 쯤 나오더라구요.

속도가 약 두배 차이가 나는 듯 한데요.

min()함수를 통한 업데이트와 if 구분의 활용에 시간차이가 이렇게 많이 나는 줄은 몰랐습니다. ㅠ

다른 분들 코딩을 할 때는 업데이트 시 min() 함수를 많이 쓰던데, if 구분이 min보다 항상 빠른가요?

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