[PAI] Part2_Ch08 연결 리스트

런너(Runner) 기법
pg.210

  • 연결 리스트를 순회할 때 2개의 포인터 동시에 사용

  • 병합 지점이나 중간 위치, 길이 등 판별 시 유용하게 사용


연산자 실행 순서
pg. 214

if not l1 or l1 and l1.val > l2.val:

if (not l1) or (l1 and (l1.val > l2.val)):
  • 연산자 실행 순서 :
    > not and or

  • and 가 or 보다 먼저


숫자형인 경우 swap
pg. 218

x += y
y = x - y
x -= y
  • 추가 공간이 필요로 하지 않아 공간 복잡도 측면에서 효과적

좋은 웹페이지 즐겨찾기