Algorithm1 [Algorithm] DFS/BFS 1. 자료구조 기초 개념탐색: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정자료구조: 데이터를 표현하고 관리하기 위한 구조 (삽입 Push, 삭제 Pop → 두 가지가 핵심적인 함수) 스택과 큐를 사용할 때에는 오버플로와 언더플로를 항상 고려해야 함 ! 오버플로(Overflow)는 특정 자료구조가 수용할 수 있는 데이터의 크기를 이미 가득 찬 상태에서 연산 수행 시 발생. 즉, 저장 공간을 벗어나 데이터가 넘쳐 흐를 때 발생함. 언더플로(Underflow)는 특정한 자료구조에 데이터가 전혀 들어 있지 않은 상태에서 연산 수행 시 발생. 스택 (Stack)선입 후출 구조 (박스 쌓기에 비유하기. 밑에 있는 박스는 맨 위에 박스를 꺼내야 뺄 수 있음)별도의 라이브러리 필요없이 기본 리스트에서 appe.. 2025. 3. 20. 이전 1 다음