BAEKJOON (Python)/Stack & Queue 3

BAEKJOON_11866 "요세푸스 문제 0" PYTHON

[백준] 11866번 Python 파이썬 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net deque를 이용하여 문제를 해결하였다. k번째가 되기 전의 수는 리스트의 뒤로 보내고, k번째 수는 리스트에서 제거하고 결과 리스트에 담아준다. from collections import deque n, k = map(int, input().split()) number = deque(range(1, n + 1)) result = [] while number: for _ in range(k - 1): number.append(number.p..

BAEKJOON_10828 "스택" PYTHON

[백준] 10828번 Python 파이썬 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys n = int(sys.stdin.readline()) lt = [] for i in range(n): order = list(map(str, sys.stdin.readline().split())) a = order[0] if a == 'push': lt.append(order[1]) elif a == 'pop': if ..

BAEKJOON_10773 "제로" PYTHON

[백준] 10773번 Python 파이썬 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 스택 알고리즘에 관한 문제이다! money라는 리스트를 만들어서 a를 n개 입력받는다. a가 0일 경우에는 money 리스트의 가장 마지막 인덱스 원소를 제거하고, 0이 아닐 경우에는 money에 원소를 담아준다. 가장 마지막 인덱스의 원소를 제거할 때는 pop() 함수를 사용한다. import sys n = int(sys..

728x90