본문 바로가기
반응형

분류 전체보기252

[백준][Python] 2812번 크게 만들기 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 n,k = map(int, input().split()) num = int(input()) n_list = list(map(int,str(num))) # 숫자 분리할 때 먼저 문자열로 바꾼 후 분리 stack = [] cnt = 0 stack.append(n_list[0]) for i in range(1,n): while stack and n_list[i] > stack[-1]: if cnt == k: break stack.pop() cnt+=1 stack.append(n_list[i]) while cnt != k: stack.pop.. 2022. 5. 2.
[백준][Python] 2141번 우체국 2141번: 우체국 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X[1], A[1], X[2], A[2], …, X[N], A[N]이 주어진다. 범위는 |X[i]| ≤ 1,000,000,000, 0 ≤ A[i] ≤ 1,000,000,000 이며 모든 입력은 정수이다. www.acmicpc.net 코드 import sys import math n = int(input()) n_list = [] for _ in range(n): a,b = map(int,sys.stdin.readline().split()) n_list.append([a,b]) n_list.sort() cnt = 0 total = 0 for i in range(n): total += n_list[i][1] fo.. 2022. 4. 29.
[백준][Python] 1092번 배 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 코드 n = int(input()) crane = list(map(int,input().split())) m = int(input()) box = list(map(int,input().split())) crane.sort(reverse=True) box.sort(reverse=True) cnt = 0 if crane[0] 0: cnt+=1 for i in range(n): .. 2022. 4. 28.
[백준][Python] 19598번 최소 회의실 개수 19598번: 최소 회의실 개수 2개 회의실로 3개 회의를 모두 진행할 수 있다. 예를 들어, 첫번째 회의실에서 첫번째 회의를 진행하고 두번째 회의실에서 두번째 회의와 세번째 회의를 진행하면 된다. 1개 회의실로 3개 회의 www.acmicpc.net 코드 import sys import heapq n = int(input()) time = [] for _ in range(n): s,e = map(int,sys.stdin.readline().split()) time.append([s,e]) time.sort() heap = [] cnt = 1 heapq.heappush(heap, time[0][1]) for i in range(1,n): if time[i][0] >= heap[0]: heapq.heapp.. 2022. 4. 27.
반응형

티스토리툴바