Leetcode 실행시간 줄이는 꿀팁

1. Leetcode는 class 밖의 연산을 실행시간에 포함하지 않는다.

from typing import List

# ===== 전역 헤비 연산 테스트 =====
dummy = 0

for i in range(5_000_000):
    dummy ^= (i * 2654435761) & 0xFFFFFFFF

# 혹시 최적화처럼 보이는 느낌을 피하려고 값 사용
GLOBAL_DUMMY = dummy
# ==============================


class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        seen = {}

        for i, num in enumerate(nums):
            need = target - num

            if need in seen:
                return [seen[need], i]

            seen[num] = i

그 말인 즉슨, two sum을 이꼬라지로 내도 0ms가 측정이 됩니다.

에라스토테네스의 체 라던가 param에 상관없이 미리 계산 가능한 값들을 미리 계산해두면 실행시간을 짧게 측정되도록 할수 있습니다.

TLE가 날 코드도 안나게 할수도 있죠