heapq2 Programmers - 숫자 게임[파이썬(python)] 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 문제 설명 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다. 각 사원은 딱 한 번씩 경기를 합니다. 각 경기당 A팀에서 한 사원이, B팀에서 한 사원이 나와.. 2022. 3. 29. Heap 자료구조 [Python / 파이썬] -목차- 1. Heap 자료구조란? 2. 힙(heap)의 삽입 3. 힙(heap)의 삭제 4. 파이썬 힙 자료구조 4.1 heapq 모듈의 주요 메서드 4.2 파이썬에서 최대 힙 사용하기 1. Heap 자료구조란? 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전 이진트리(complete binary tree)를 기본으로 한 자료구조(tree-based structure)로서 다음과 같은 힙 속성(property)을 만족한다. A가 B의 부모노드(parent node) 이면, A의 키(key) 값과 B의 키값 사이에는 대소 관계가 성립한다. 힙에는 두가지 종류가 있으며, 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙을 '최대 힙', 부모 노드의 키값이 자식 노드의 .. 2022. 3. 20. 이전 1 다음
