1699번 - 제곱수의 합
문제를 풀면서 dp에 값을 저장하고 for문을 돌리면서 값을 업데이트 하는 방식을 사용했는데요.
값 업데이트 시
1. 기존값 min(기존값, 업데이트값) 형태와
2. if 기존값 < 업데이트값:
기존값 = 업데이트 값
이 두가지 형태를 사용 했습니다.
1. 은 100,000을 계산할 때, 약 5초 중반 쯤 나오고
2. 는 약 2초 중반 쯤 나오더라구요.
속도가 약 두배 차이가 나는 듯 한데요.
min()함수를 통한 업데이트와 if 구분의 활용에 시간차이가 이렇게 많이 나는 줄은 몰랐습니다. ㅠ
다른 분들 코딩을 할 때는 업데이트 시 min() 함수를 많이 쓰던데, if 구분이 min보다 항상 빠른가요?
댓글을 작성하려면 로그인해야 합니다.
gyjinro 2년 전
문제를 풀면서 dp에 값을 저장하고 for문을 돌리면서 값을 업데이트 하는 방식을 사용했는데요.
값 업데이트 시
1. 기존값 min(기존값, 업데이트값) 형태와
2. if 기존값 < 업데이트값:
기존값 = 업데이트 값
이 두가지 형태를 사용 했습니다.
1. 은 100,000을 계산할 때, 약 5초 중반 쯤 나오고
2. 는 약 2초 중반 쯤 나오더라구요.
속도가 약 두배 차이가 나는 듯 한데요.
min()함수를 통한 업데이트와 if 구분의 활용에 시간차이가 이렇게 많이 나는 줄은 몰랐습니다. ㅠ
다른 분들 코딩을 할 때는 업데이트 시 min() 함수를 많이 쓰던데, if 구분이 min보다 항상 빠른가요?