[이것이취업을위한코딩테스트다] chap05 - DFS/BFS 이론
탐색(Search) - 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조(Data Structure) - 데이터를 표현하고 관리하고 처리하기 위한 구조 스택과 큐는 자료구조 기초 개념으로 '삽입(Push)'과 '삭제(Pop)'라는 두 핵심적인 함수로 구성된다. 또한 오버플로와 언더플로라는 데이터의 크기를 벗어난 상태에서 연산을 수행했을 때 나타나는 문제들도 고려해야 한다. 스택(Stack) 선입후출(First In Last Out)구조로, 박스처럼 먼저 들어온 데이터가 나중에 출력되는 형태이다. 위와 같이 삽입과 삭제를 반복하고, 삭제 시 가장 나중에 들어온 데이터가 삭제되는 구조이다. python 코드로 구현 시 위와 같이 [::-1]를 통해 리스트를 뒤집어서 구현할 수 있다. append(..
Data Structure & Algorithm/문제풀이 & 코딩테스트
2022. 2. 16. 19:04
최근댓글