파이썬 자료구조 (3) 스택, 큐, dfs, bfs

2025.07.15 (화)

12:00 ~ 15:00

백준 알고리즘 문제 풀이

• 10828번 (스택)
• 9012번 (괄호)
• 4949번 (균형잡힌 세상)
• 1260번 (DFS와 BFS)
• 1966번 (프린터 큐)

 
·  1260번 (DFS와 BFS): DFS는 재귀함수로, BFS는 deque를 사용해 구현했습니다. 노드를 오름차순으로 방문하기 위해 정렬을 추가했고, DFS와 BFS의 차이점과 특성을 체감하며 학습할 수 있는 좋은 기회였습니다.
 
 
·  1966번 (프린터 큐): 큐를 이용해 우선순위를 고려하여 특정 문서가 언제 출력되는지 계산하는 문제였습니다. 반복문 탈출 조건을 정확히 맞추는 것이 관건이었고, 큐의 순환 처리도 연습할 수 있었습니다.
 
 
·  10828번 (스택): 스택의 기본 동작을 구현하는 문제로, push, pop, top 등의 기능을 구현하며 Python의 리스트 활용법을 다시 정리할 수 있었습니다.
 
 
·  9012번 (괄호), 4949번 (균형잡힌 세상): 여는 괄호와 닫는 괄호의 균형을 판단하는 문제였습니다. 스택 자료구조의 실전 활용을 익히는 데 도움이 되었고, 조건문에서의 흐름 제어에 대해 복습할 수 있었습니다.
 
 
 

 

1260번 — DFS와 BFS

핵심 정리

• DFS: 재귀
• BFS: deque
• 노드 방문 순서를 오름차순으로 하기 위해 정렬 필요

 
 
코드

 
결과

 
 
 
 

1966번 — 프린터 큐

핵심 정리

• 우선순위 큐 처리
• 현재 문서가 언제 출력되는지 체크하는 흐름 익힘

 
코드

 
결과

 
 
 

10828번 — 스택

핵심 정리

• 스택 기본 기능 구현 (push, pop, size, empty, top)
• Python 리스트로 스택 구조 익히기

 
코드 

 
결과

 
 
 
 

9012번 — 괄호

핵심 정리

• 괄호 짝이 맞는지 판별
• 스택을 활용한 조건문 흐름 제어 학습

 
코드

 
결과

 
 
 
 
 

4949번 — 균형잡힌 세상

핵심 정리

• 다양한 괄호 형태 ((), []) 처리
• 조건 분기와 예외 처리 중요

 
코드

 
결과