목록DFS (1)
우당탕탕 개발일지
[DFS] 이것이 코딩테스트다
DFS/BFS... 생전 처음 들어보는 내용이라 더욱더 자세하게 정독했다. 일단 DFS/BFS를 시작하기 전에 탐색, 자료구조, 오버플로, 언더플로, 스택, 큐, 재귀함수 등의 용어를 알아야 한다. 탐색 = 원하는 데이터를 찾는 과정 자료구조 = 데이터를 표현하고 관리하고 처리하기 위한 구조(스택과 큐가 자료구조의 개념) - 삽입(Push) & 삭제(Pop) 스택 vs 큐 - 스택은 선입후출, 큐는 선입선출 큐 - 큐를 구현할 때 collections 모듈에서 제공하는 deque 자료구조 활용 - from collections import deque queue = deque() queue.popleft() #왼쪽에 삭제 queue.append() #오른쪽에 삽입 queue.reverse() #리스트 자체..
알고리즘
2023. 10. 30. 14:57