key + in 관련 질문입니다.

안녕하세요 Yebon Byun님

이게 어려운 이유가 전체적인 상황을 이해해야 시간복잡도를 계산할 수 있어서 그래요.

여기서 if 문은 O(1)으로 된거고 독립적으로 보셔도 되서 넘어갈게요

        for num in num_dict:
            if num - 1 not in num_dict:
                cnt = 1
                target = num + 1
                while target in num_dict:
                    target += 1
                    cnt += 1
                longest = max(longest, cnt

중요한건

for 문과

while문이 같이 있는데, 상황에 따라서 n^2이 될 수 있어요. while문이라서 O(1)이 되는게 아니에요.

보통때라면

for문이 n 번 반복될 떄 -- (1)

while문도 계속 n번 반복하면 -- (2)

n -- (1) x n -- (2) 해서 n^2이 되는거에요.

근데 이 문제에서는 for문이 n번 반복될 때 -- (1)

while문은 "총" n번만 실행되는거라면 -- (2)

n -- (1) 실행되고

n -- (2) 실행되는거라서

총 2n번 실행되는거에요!

왜 이문제에서는 2n이 실행되는지 한번 문제 풀이 다시보시고, 그래도 이해가 안가면 다시 질문주세요~~

화이팅입니다 ㅎㅎ