본문 바로가기
반응형

baekjoon180

baekjoon - python - 11279 www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이� www.acmicpc.net # @Author YoungMinKim # baekjoon import heapq import sys N = int(sys.stdin.readline()) heap = [] for _ in range(N): num = int(sys.stdin.readline()) if num == 0: if len(heap) == 0: print(0) else: print(heapq.heappop(heap).. 2020. 10. 4.
baekjoon - python - 1002 www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net import sys import math N = int(sys.stdin.readline()) for i in range(N): x = list(map(int,sys.stdin.readline().split())) r1= x[2] r2 = x[-1] if r1d: print(2) elif r1+r2 2020. 10. 4.
baekjoon - python - 2869 www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net # @Author YoungMinKim # baekjoon import sys A,B,V = map(int,sys.stdin.readline().split()) if (V-A) % (A-B) == 0: result = (V-A) / (A-B) + 1 else: result = (V-A) / (A-B) + 2 print(int(result)) 2020. 10. 3.
baekjoon - python - 2161 www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net # @Author YoungMinKim # baekjoon import sys from collections import deque N = int(sys.stdin.readline()) tmp = deque([i for i in range(1,N+1)]) result=[] while True: result.append(tmp.popleft()) if len(tmp) == 0: break x = tmp.pople.. 2020. 9. 22.
baekjoon - python - 1085 www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net # @Author YoungMinKim # baekjoon import sys x,y,w,h = map(int,sys.stdin.readline().split()) result = [abs(x-w),abs(y-h),abs(x),abs(y)] # 점과 직선 사이 거리 print(min(result)) 2020. 9. 21.
baekjoon - python - 18258 www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net # @Author YoungMinKim # baekjoon from collections import deque import sys N = int(sys.stdin.readline()) class queue: def __init__(self): self.ls = deque([]) def push(self,num): self.ls.append(num) def pop(self): if se.. 2020. 9. 20.
반응형

티스토리툴바