본문 바로가기

728x90

코테1

[DFS/BFS : python] 이코테 내용 정리 및 문제 풀이 기록 * 이코테 파이썬 강의를 듣고 공부하며 정리한 글입니다. 탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색 알고리즘에 DFS와 BFS가 있다. 매우 자주 등장하는 유형이라서 꼭 숙지하도록 하자! 알아야할 자료구조 : 스택 먼저 들어 온 데이터가 나중에 나가는 형식인 선입 후출(LIFO)의 자료 구조이다. 연산 1️⃣스택을 파이썬에서 사용하려면 파이썬에서의 리스트 자료형을 사용하면 된다. stack = [] 2️⃣연산 리스트의 append 연산과 pop연산을 통해 스택의 삽입 삭제 연산을 표현할 수 있다. 삽입 : append() 삭제 : pop() 출력 형태 - 최상단 원소부터 출력 : 가장 나중에 들어온 원소부터 출력 print(stack[::-1]) - 최하단 원소부.. 2024. 4. 6.

이전 1 다음

728x90

티스토리툴바