내장 함수 사용binary - 이진수, decimal - 십진수# 이진수 -> 십진수binary = bin(decimal)# 십진수 -> 이진수binary = int('decimal', 2)[2:] # '0b' 접두사를 제거하고 이진수 문자열만 반환 내장 함수 미 사용# 십진수 -> 이진수def decimal_to_binary(num): res = "" while num > 0: res = str(num % 2) + res # 나머지를 앞에 추가 num = num // 2 # 2로 나눔 return res if res else "0" # 숫자가 0일 경우 "0" 반환# 이진수 -> 십진수def binary_to_decimal(binary_str): re..
Python/알고리즘 - 내장함수, 라이브러리 등등
문자열 처리 함수 정리함수설명Returnstring.title()각 단어의 첫글자를 대문자로 변환변환된 문자열string.upper()문자열의 모든 문자를 대문자로 변환변환된 문자열string.lower()문자열의 모든 문자를 소문자로 변환변환된 문자열string.isupper()문자열이 모두 대문자인지 확인True 또는 Falsestring.islower()문자열이 모두 소문자인지 확인True 또는 False 1. 각 단어의 첫 글자를 대문자로 변환: title()설명각 단어의 첫 글자를 대문자로 변환하고, 나머지는 소문자로 변환합니다.사용법string = "hello world"result = string.title()print(result) # 출력: Hello World주요 특징 단어는 공백, ..
Python heapq 모듈 정리heapq 모듈은 Python에서 힙(heap) 자료구조를 제공하며, 효율적으로 최소값을 추출하거나 우선순위 큐를 구현할 때 사용됩니다. 기본적으로 최소 힙(min-heap)을 지원합니다.1. 힙의 특징최소 힙: 루트(0번 인덱스) 노드가 항상 최솟값을 유지합니다.최대 힙은 기본적으로 제공되지 않으며, 음수 값을 이용해 구현할 수 있습니다.2. 주요 함수1) heapq.heappush(heap, item)힙에 새로운 요소를 추가합니다. 시간 복잡도는 O(log n)입니다.import heapqheap = []heapq.heappush(heap, 10)heapq.heappush(heap, 1)heapq.heappush(heap, 5)print(heap) # [1, 10, ..
