본문 바로가기

🦄 | 코딩테스트 연습/코테용 파이썬 문법 모음2

[Python] heapq 라이브러리 파이썬의 heapq 라이브러리에 대해서 알아보자! 1. 소개 heap 자료구조를 구현하는 내장 모듈이고 최소 힙을 기본으로 제공한다. 따라서 가장 작은 원소가 루트 노드가 된다. 2. 주요 함수들 heapify(리스트) : 리스트를 힙으로 변환 heappush(힙, 원소) : 새로운 원소 추가 heappop(힙) : 힙에서 루트 노드 제거 및 반환 heapreplace(힙, 원소) : 힙에서 루트 노드를 제거하고 새로운 원소 추가 ( pop&push 한 번에! ) nlargeset(n, iterable, key=None) : iterable 객체에서 n개의 가장 큰 원소 반환(리스트 형태) nsamllest(n, iterable, key=None) : iterable 객체에서 n개의 가장 작은 원소 반.. 2023. 4. 11.

[Python] 파이썬 코딩테스트를 위한 개념 정리 방학동안 코딩테스트 공부를 하기 위해서 두고두고 볼 겸 파이썬에 관련된 간단한 개념들을 한 페이지에 정리해보았다! 입력과 출력 입력 - input() : 사용자로부터 문자열 한 줄을 입력받는다. - map() : 모든 원소에 전달한 함수 하나씩 적용한 객체 반환 # 튜플의 형태의 객체이므로 다음과 같이 언패킹 가능 a, b, c = map(int, input().split()) # list로 변환 가능 data = list(map(int, input().split())) 입력량으로 인한 수행시간 초과 오류 발생시 시스템 라이브러리에 정의된 readline() 이용 import sys str = sys.stdin.readline().rstrip() # rstrip()으로 줄바꿈 삭제 print(str) 출.. 2023. 1. 4.

이전 1 다음

티스토리툴바