yoo.dev

문제 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 풀이 스택과 인덱스를 이용해서 풀었다. N = int(input()) # 총 갯수 li = [] # 인풋값을 순서대로 담을 배열 stack = [] # 스택으로 활용할 배열 ans = [] # push/pop을 기록할 배열 # N개의 인풋을 li에 저장하기 for _ in range(N): li.append(int(input())) # 인덱스로 현재 숫자 관리 index = ..

문제 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단 www.acmicpc.net 풀이 괄호 문제라 스택을 이용해서 풀었다. stack = [] while True: stack.clear() flag = 0 line = input() if line == ".": break for each in line: if flag == 1: break if each == "(" or each == "[": stack.append(each) elif each == ")": if len(stack) > 0 and stack[-1] == "(": stac..

문제 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)�� www.acmicpc.net 풀이 괄호문제는 스택을 사용하면 간단하게 풀 수 있다. N = int(input()) stack = [] for _ in range(N): stack.clear() flag = 0 line = input() for each in line: if each == "(": stack.append(each) else: try: stack.pop() except: flag = 1 break if len(stack) == 0 and ..

문제 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 �� www.acmicpc.net 풀이 import sys N = int(sys.stdin.readline()) stack = [] for _ in range(N): next = int(sys.stdin.readline()) if next == 0: stack.pop() else: stack.append(next) print(sum(stack))

문제 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 풀이 기본적인 스택문제 파이썬에서 스택은 별도의 라이브러리를 사용하지 않고 리스트의 append()와 pop()을 통해 구현한다. import sys stack = [] N = int(input()) for _ in range(N): input = sys.stdin.readline().strip() if input == "pop": if len(stack) == 0: print(-1) else: print(stack.pop()) elif..

문제 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net 풀이 해봐야 몇개 안되겠다 싶어서 브루트포스로 모든 상황을 다 돌리기로 하고, 그래도 반복의 횟수를 조금 줄이기 위해 하나도 물에 잠기지 않는 경우와, 모두 물에 잠기는 경우를 가지치기 했다. 그래서 인풋을 받으면서 값들의 최소와 최대를 minimum, maximum에 저장했다. 그 후, minimum부터 maximum까지 포문을 돌면서 인풋 값이 들어있는 field 배열을 복사해서 bfs를 했고, 안전영역의 갯수를 카운팅해줬다. import sys from ..

문제 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 풀이 dp를 사용해서 풀었다. import sys # N: 물품 수 / K: 무게제한 N, K = map(int, sys.stdin.readline().split(" ")) # (N+1) * (K+1) 배열 생성 dp = [[0 for _ in range(K+1)] for _ in range(N+1)] # 물품별로 [무게(w), 가치(v)] 받기 items = [] for _ in range(..

문제 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 www.acmicpc.net 코드 import sys from itertools import combinations flag = 1 while flag: line = sys.stdin.readline() li = list(map(int, line.split(" "))) k = li[0] if k == 0: flag = 0 break del li[0] for each in list(combinations(li, 6)): for num in each: print(num,..