파이썬
단어 중복 체크 시 시간복잡도
list vs set 자료구조
리스트에서의 in 연산은 O(n)의 시간이 소요되고, set 자료구조는 O(1)의 시간이 소요된다. 따라서 중복 체크 시 set를 사용하여 코드를 작성하는 것이 더 효율적이다.
📜 작성한 게시글
[Programmers 코딩테스트 L2. 짝지어 제거하기] 👉 https://dev-cloud.tistory.com/398
[Programmers 코딩테스트 L2. 카펫] 👉 https://dev-cloud.tistory.com/399
[Programmers 코딩테스트 L1. 푸드 파이트 대회] 👉 https://dev-cloud.tistory.com/400
[Programmers 코딩테스트 L2. 점프와 순간 이동] 👉 https://dev-cloud.tistory.com/401
[Programmers 코딩테스트 L2. 영어 끝말잇기] 👉 https://dev-cloud.tistory.com/402
'TIL' 카테고리의 다른 글
| [TIL] 2024년 11월 14일 (1) | 2024.11.15 |
|---|---|
| [TIL] 2024년 11월 10일 (0) | 2024.11.11 |
| [TIL] 2024년 11월 09일 (0) | 2024.11.10 |
| [TIL] 2024년 11월 08일 (2) | 2024.11.09 |
| [TIL] 2024년 11월 07일 (0) | 2024.11.07 |