백준 알고리즘108 파이썬) 백준 알고리즘 | 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. 파이썬) 백준 알고리즘 | 1431 : 시리얼 번호 https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 백준 1431 '시리얼 번호' 문제입니다. 일단 시리얼 번호를 입력받아서 시리얼 번호의 길이와 총 숫자의 합을 리스트에 같이 추가해주고 정렬했습니다. import sys input = sys.stdin.readline serial_number = [] for _ in range(int(input())): a = input().strip() b = len(a) c = 0 for num in a.. 2022. 2. 6. 이전 1 ··· 14 15 16 17 18 19 20 ··· 27 다음