rueki

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 1 2 3 4 5 6 7 4 5 6 7 1 2 7 1 2 4 5 4 5 7 1 1 4 5 1 4 1 4 . . . 4 위의 표를 보면 테스트케이스 입력과 출력이 어떻게 출력됬는 지 이해할 수 있을 것이다. 보통은 원형 큐의 개념으로 풀 문제이나, 나는 3번째 원소를 제거하고 앞의 원소는 다시 뒤에 붙이는, 원형 큐의 기반이 되는 기본 개념을 이용해서 풀었다. from collections import deque N, K = map(int, input().split()) res = ..

https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net # 테스트케이스 수 입력 t = int(input()) for _ in range(t): #괄호 입력 리스트 생성 inp = list(inp..

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 입력받은 문자열을 길이가 짧은 순, 길이가 같을 때는 사전 순으로 정렬해서 출력하는 문제이다. t = int(input()) # 테스트 케이스 wl = [] # 단어 리스트 dic ={} # 단어 길이와 단어를 담을 딕셔너리 생성 res = [] # 최종 결과 출력 위한 리스트 for _ in range(t): word = str(input()) # 단어 입력 wl.append(word) # ..

https://www.acmicpc.net/problem/10773 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 �� www.acmicpc.net num = int(input()) # 숫자개수 stack = [] for i in range(0,num): n = int(input()) if n == 0: stack.pop() else : stack.append(n) if not stack: print(0) else: print(sum(stack))