잡다로그

4949 균형잡힌 세계 문제 및 조건 설명: https://www.acmicpc.net/problem/4949 알고리즘 설계 스택을 활용하는 대표적인 예시인 괄호 쌍 문제이다. 주의할 것 while 문의 종료 조건을 잘 설정했는가? 반복마다 스택 및 flag 변수를 초기화해주고 있는가? 잘못된 입력에 대해 즉시 종료하고 있는가? 알고리즘 구현 import sys while True: input = list(sys.stdin.readline()) if input[0] == '.': break stack = [] is_balanced = True for item in input: if item == "(" or item == "[": stack.append(item) elif item == ")": if l..

27497 블록 문제 및 조건 설명: https://www.acmicpc.net/problem/27497 알고리즘 설계 💡idea. 양쪽으로 추가가 가능하므로 덱 자료구조를 사용한다. 가장 나중에 추가된 블록을 파악하기 위해 스택 자료 구조를 사용한다. 🎲step. 빈 덱을 선언한다. 입력되는 숫자에 맞춰 연산을 수행한다. 1일 때 append 한다. 2일 때 appendleft 한다. 3일 때 가장 나중에 추가된 문자열을 pop한다. 가장 나중에 추가된 문자열은 맨 앞 또는 맨 뒤이다. (연산이 두개 뿐이므로) 직전 명령어가 1이면 맨 뒤, 2이면 맨 앞 원소가 된다. (명령어 확인은 스택 활용) 완성된 문자열을 출력한다. 완성된 문자열이 빈 문자열인 경우 0을 출력한다. 알고리즘 구현 from col..

2164 카드2 문제 및 조건 설명: https://www.acmicpc.net/problem/2164 알고리즘 설계 💡idea. 제일 위와 아래 양쪽에서 동작을 수행하므로 덱(deque)자료구조를 사용한다. 🎲step. 제일 위를 맨 앞, 제일 아래를 맨 뒤로 생각하고 주어진 입력 길이만큼의 숫자를 저장하는 덱을 만든다. popleft() 한다. popleft() 한 뒤, 그 원소를 push한다. 2~3번을 반복한 뒤, 원소가 하나 남으면 출력한다. 알고리즘 구현 from collections import deque n = int(input()) d = deque() for i in range(1, n+1): d.append(i) while len(d) > 1: d.popleft() card = d.p..

9012 괄호 문제 및 조건 설명: https://www.acmicpc.net/problem/9012 알고리즘 설계 💡idea. 올바른 VPS 즉 한 쌍을 이루는 "()"이 되기 위해서는 ")"이 "("보다 먼저 나와서는 안된다. 닫는 괄호가 나왔을 때 그 앞에서 여는 괄호가 있어야 하면 되므로 빠른 탐색과 쌍을 이룬 뒤 원소 제거를 위해 stack 자료구조를 사용한다. 🎲step. 입력받은 문자열 중, 여는 괄호면 stack에 push한다. 닫는 괄호면 stack의 마지막 원소가 여는 괄호 "("였는지 확인한다. 아니면 이 문자열은 VPS가 아니다. "NO"를 출력한다. 맞으면 VPS 쌍을 이뤘으므로, 방금 확인한 "("를 stack에서 pop한다. 1번과 2번을 반복한다. 문자열을 끝까지 탐색했을 때..