시작하기 전에 본 포스팅은 파이썬 알고리즘 문제풀이 도중 생각난 의문들을 해결하기 위한 정리를 수행한 기록이다. 파이썬은 매우 느린 언어로, 연산자 지정, 함수 호출 여부 등에 따라 실행시간이 TC를 판가름할 정도로 천차만별의 결과를 낳는다. 어떤 전략, 어떤 코딩을 해야 주어진 시간 자원 속에서 문제를 풀이할 수 있을지 고민한 흔적이라고 볼 수 있겠다. 오늘은 골치를 가장 많이 썩였던 min / max 함수에 대해 실험해보고자 한다. 1. Min vs If, 최솟값 탐색 전체 중 최솟값 혹은 최댓값을 구할 때가 종종 있다. 파이썬의 경우 min, max 함수를 통해 이를 지원하지만, if문을 통해 갱신하는 경우도 존재한다. 둘 중 어떤 경우가 더 시간적으로 좋은 결과를 낼지 테스트해보자. 총 10000..
[파이썬] Min vs. If, 좀 더 빠르게 (실행시간 정리)
시작하기 전에 본 포스팅은 파이썬 알고리즘 문제풀이 도중 생각난 의문들을 해결하기 위한 정리를 수행한 기록이다. 파이썬은 매우 느린 언어로, 연산자 지정, 함수 호출 여부 등에 따라 실행시간이 TC를 판가름할 정도로 천차만별의 결과를 낳는다. 어떤 전략, 어떤 코딩을 해야 주어진 시간 자원 속에서 문제를 풀이할 수 있을지 고민한 흔적이라고 볼 수 있겠다. 오늘은 골치를 가장 많이 썩였던 min / max 함수에 대해 실험해보고자 한다. 1. Min vs If, 최솟값 탐색 전체 중 최솟값 혹은 최댓값을 구할 때가 종종 있다. 파이썬의 경우 min, max 함수를 통해 이를 지원하지만, if문을 통해 갱신하는 경우도 존재한다. 둘 중 어떤 경우가 더 시간적으로 좋은 결과를 낼지 테스트해보자. 총 10000..
2023.05.08