[TIL] 2024년 11월 11일

---

파이썬

단어 중복 체크 시 시간복잡도

 

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

 

---