2024-02-18 WIL

이번주에 배운 내용

 

• 연결 리스트
  • 노드를 추가하거나 삭제할 때 효율적
• bfs
  • que의 형태로 현재 상태를 저장 후 재귀적으로 탐색
• dfs
  • stack의 형태로 현재 상태를 저장 후 재귀적으로 탐색
• 백트래킹
  • 여러 제약 조건을 주면서 재귀적으로 탐색
• 트리/이진 트리
  • 트리의 탐색 시간은 O(log n)이며, 리스트의 탐색 시간은 O(n)
  • 방향을 가리키는 노드를 최소 2개 이상 포함하여야 함으로 공간 복잡도가 높다.

java에서는 camelCase 사용

python에서는 snake_case 사용

각 언어에 맞는 형식으로 코드 작성하는 것이 좋을듯 하다.