지니 코딩일기

2023/7/13 실버4 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 🔎 분석 간단할 거라고 생각했고, 간단했던 문제. 근데 예외를 잊지 말자 ㅠ.. 📍TIP 1 같은 예제는 꼭 돌려보기! 💻 코드 from collections import deque N = int(input()) cards_list = deque([n for n in range(1, N+1)]) cnt = 0 while len(cards_list) > 1: if cnt%2..

DFS, BFS는 알고리즘 문제의 핵심으로, 탐색 문제를 풀기 위해 필수적이다. 이에 대해 알아보기 전에, 우선 필요한 기본 지식을 정리해보자 탐색 (search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 탐색 알고리즘 = DFS, BFS DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 전제되어야 한다. 자료구조 (Data Structure) 데이터를 표현하고 관리하고 처리하기 위한 구조 훨씬 다양한 종류가 있지만, 우선 이번에는 큐와 스택에 대해 정리해보자 스택과 큐는 삽입(Push), 삭제(Pop)이라는 핵심적인 함수로 구성되고, 오버플로와 언더플로를 주의해야 함 오버플로 (Overflow) : 수용할 수 있는 데이터의 크기가 이미 가득 찬 상태에서..