파이썬 알고리즘 인터뷰 연결 리스트 간단 정리

연결 리스트

• 연결 리스트 각 데이터를 선형적으로 묶어놓은 구조 포인터를 통해 자료구조를 이어놓음 배열과 달리 메모리에 순서대로 적재되지 않음 조회 및 변환은 맨 끝이 아닐 시 O(n) 소요
• 리스트 변환 연결 리스트를 List 나 Deque 로 변환시킬 수 있음
• 런너 기법 두 개의 포인터를 이용한 문제풀이 연결 리스트의 길이, 절반 등을 알 수 있음
• 다중 할당 변수의 값을 한 번에 바꿔주는 기능 Python 은 모든 것이 객체라서 항상 참조함
• 연산자 우선순위 연산자마다 우선순위 존재 헷갈리거나 오묘할 시 괄호 사용
• 변수 스왑 변수를 바꾸는 방법 일반적으로 임시 변수를 통한 교체 Python 은 다중 할당으로 쉽게 스왑