- [ 백준 ][백준] 5430번: AC - 파이썬2024-11-18 20:13:19백준 링크: 5430번: ACsolved.ac 난이도: 골드 V시간 제한: 1 초메모리 제한: 256 MB문제선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 최대 100이다.출력각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다.코드import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())for i in range(n): a = input()..
- [ 백준 ][백준] 2812번: 크게 만들기 - 파이썬2024-11-16 10:37:45백준 링크: 2812번: 크게 만들기solved.ac 난이도: 골드 III시간 제한: 1 초메모리 제한: 128 MB문제N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ K 출력입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다.코드import sysinput = sys.stdin.readlinen, k = map(int, input().split())numbers = input().rstrip()stack = []for number in numbers: while stack and stack[-1] 0: stack.pop() k -= 1..
- [ 백준 ][백준] 1202. 보석 도둑 - 파이썬2024-11-04 18:25:55백준 링크: 1202번: 보석 도둑solved.ac 난이도: 골드 II시간 제한: 1 초메모리 제한: 256 MB문제세계적인 도둑 상덕이는 보석점을 털기로 결심했다.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000)출력첫째 줄에 상덕이가 훔칠 수 있는 보석 가격의 합의 최댓값을 출력한다.코드import sys, heapqN, K = map(int, sys.stdin.readline().split())jew = []for _ in range(N): heapq.heappush(jew, list(map(int, sys.stdin.readline().split())))bags = []for _ in range(K): bags.append(int(sys.stdin.readline(..