티스토리

냥냥파워

검색하기

블로그 홈

냥냥파워

hjhjhj0028.tistory.com/m

hjhjhj0028 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

BOJ 1874 Silver2 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net n = int(input()) s = [] op = [] count = 1 temp = True for i in range(n): num = int(input()) while count 공감수 0 댓글수 0 2022. 6. 28.
BOJ 1655 Gold2 가운데를 말해요 힙을 두 개 써서 n을 분배해야 한다 왼쪽 힙은 최대 힙으로 정렬하고, 오른쪽 힙은 최소 힙으로 정렬하면 왼쪽 힙의 첫번째 요소는 항상 중앙값이다! import heapq, sys # 입력 받을 숫자의 개수 n = int(sys.stdin.readline()) # 최댓값, 최솟값 maxh, minh = [], [] # n번만큼 실행 for i in range(n): # 숫자 하나씩 입력 받기 num = int(sys.stdin.readline()) # 만약 maxh, minh 길이가 같은 경우 if len(maxh) == len(minh): # push heapq.heappush(maxh, (-1 * num)) # 만약 maxh, minh 길이가 다른 경우 else: heapq.heappush(minh,.. 공감수 0 댓글수 0 2022. 6. 20.
Silver https://solved.ac 공감수 0 댓글수 0 2022. 5. 17.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.