분류 전체보기142 파이썬) 백준 알고지름 | 11286번 : 절댓값 힙 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 백준 11286 '절댓값 힙' 문제입니다. heapq 모듈을 이용하여 구하면 되는데 abs(input, input) 이런식으로 튜플을 만들어서 heappush하면 됩니다. import sys import heapq input = sys.stdin.readline heap = [] N = int(input()) for i in range(N): a = int(input()) i.. 2022. 2. 6. 파이썬) 백준 알고리즘 | 1927번 : 최소 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 백준 1927 '최소 힙' 문제입니다. heapq를 이용하면 간단하게 구현할 수 있습니다. heapq 모듈은 이진트리 기반의 최소 힙 자료구조를 제공합니다. 그래서 heapq 모듈을 사용하면 최소값을 빠르고 간단하게 얻을 수 있는 장점이 있습니다. import sys import heapq input = sys.stdin.readline heap = [] N = int(inpu.. 2022. 2. 6. 파이썬) 백준 알고리즘 | 11279번 : 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 백준 11279 '최대 힙' 문제입니다. heapq를 이용하면 되는데 heapq는 최소를 반환하는 모듈이라서 간단한 조작이 필요합니다. heapq.heappush(heap, (-a,a)) 처럼 튜플형식으로 저장하여 최대값을 반환하도록 할 수 있습니다. import sys import heapq input = sys.stdin.readline heap = [] N = int(in.. 2022. 2. 6. 파이썬) 백준 알고리즘 | 2012번 : 등수 매기기 https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 정렬해서 그 순서만큼 뺀 값을 절댓값으로 취하면 됩니다. import sys input = sys.stdin.readline N = int(input()) rank = [] for i in range(N): a = int(input()) rank.append(a) rank.sort() complain = 0 for i in range(0,len(rank)): complain += abs(rank[i]-i.. 2022. 2. 6. 이전 1 ··· 15 16 17 18 19 20 21 ··· 36 다음