[2024] 3/11 Leetcode Daily Challenge 791. Custom Sort String

349. Intersection of Two Arrays

코드

문법

• append() vs extend()

append(): list 끝에 항목 추가
extend(iterable): list 끝에 iterable의 모든 항목 추가
참고글

• list 곱하기

[a, b] * 2 = [a, b, a, b]
[c] * 3 = [c, c, c]

참고글

• dictionary의 key, value 추출

dic.keys() : key list 추출
dic.values() : value list 추출
dic.items() : key, value 쌍 list 추출

시간 복잡도

O(N + M)
-> O(N)