데브수달

Python의 `heapq` 모듈을 사용하여 구현할 수 있습니다. Python에서는 기본적으로 최소 힙(min-heap)을 제공하므로, 최대 힙(max-heap)으로 사용하기 위해 음수 값을 저장하는 방식으로 구현할 수 있습니다.정답 파이썬 코드:```pythonimport sysimport heapqdef main(): input = sys.stdin.read data = input().splitlines() N = int(data[0]) - 1 dasom = int(data[1]) # 최대 힙을 위해 음수로 변환하여 저장 pq = [-int(data[i + 2]) for i in range(N)] heapq.heapify(pq) count = ..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 21. 07:30

leetcode 2500번 문제"Delete Greatest Value in Each Row"는 다차원 배열에서 각 행의 최대값을 삭제하고 그 최대값의 합을 구하는 문제입니다. 문제 이해주어진 m x n 행렬 grid에서 각 행의 최대값을 삭제합니다.삭제된 최대값의 합을 구합니다.각 삭제 후 행의 크기가 줄어들기 때문에, 반복적으로 최대값을 찾아야 합니다.올바른 해결 방법이 문제를 해결하기 위해서는 다음과 같은 단계로 접근할 수 있습니다:행 정렬: 각 행을 정렬하여 최대값을 쉽게 찾을 수 있도록 합니다.최대값 합산: 각 열에서 최대값을 찾아 합산합니다.class Solution: def deleteGreatestValue(self, grid: List[List[int]]) -> int: ..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 19. 21:51

img2pdf는 파이썬에서 이미지를 PDF로 변환하는 간단하고 효율적인 모듈입니다.  이 모듈은 JPEG 이미지를 직접 PDF에 포함시키는 방식으로 작동하며, 다양한 이미지 포맷을 지원합니다. 모듈 설치img2pdf모듈은 PyPI에서 설치할 수 있습니다. 다음 명령어를 사용하여 설치할 수 있습니다:bashpip install img2pdf주요 기능이미지 포맷 지원: JPEG, PNG 등 다양한 이미지 포맷을 지원합니다.PDF 변환: 여러 이미지를 하나의 PDF 파일로 변환할 수 있습니다.간단한 API: 사용하기 쉬운 인터페이스를 제공합니다.사용 가능한 메서드image2pdf 모듈의 주요 메서드는 다음과 같습니다:img2pdf.convert(): 이미지를 PDF로 변환하는 메서드입니다. 이미지 파일의 경로..

<개인공부>/[Python] 2024. 11. 17. 18:48

백준 1927번 문제 _최소 힙 키워드-힙 문제 자료구조 스택/큐에서 업그레이드 되었다 .!!! 위키백과 -'힙(자료구조)' 설명 아래 첨부 https://naver.me/xIeDAqyR 힙 (자료 구조) - 위키백과, 우리 모두의 백과사전link.naver.com 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree)를 기본으로 한 자료구조(tree-based structure)로서 다음과 같은 힙 속성(property)을 만족한다. 힙에는 두가지 종류가 있으며, 부모노드의 키값이 자식노드의 키 값보다 항상 큰 힙을 '최대 힙', 부모노드의 키 값이 자식노드의 키 값보다 항상 작은 힙을 '최소 힙'이라고 부른다. -위키백과 '힙'..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 15. 23:36

이 코드는 대기줄을 관리하고 최대 대기 인원 수와 그 순간의 마지막 학생 번호를 추적합니다. ## Python 코드 ```python from collections import deque import sys def main(): input = sys.stdin.read data = input().splitlines() n = int(data[0]) # 대기줄에 있는 학생 수 queue = deque() max_queue_size = 0 last_student_number_at_max = -1 for i in range(1, n + 1): command = list(map(int, data[i].split())) type = command[0] if type == 1: student_number = com..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 15. 00:20

백준 2161번 카드 1문제 N = int(input()) from collections import deque cards = deque(list(range(1,N+1))) answer = [] while cards: dropped = cards.popleft() answer.append(dropped) if cards: shuffled = cards.popleft() cards.append(shuffled) print(' '.join(map(str,answer))) 이 코드는 카드 덱에서 카드를 버리고, 다음 카드를 제일 아래로 이동시키는 과정을 구현한 것이다. 아래는 코드의 작동 방식에 대한 설명입니다. 코드 설명 1. 입력 받기: `N = int(input())`를 통해 카드의 개수를 입력받습니다...

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 12. 23:25

백준 12605번 문제 - 단어순서 뒤집기 스택관련 문제 이 문제를 통해서 배우는 알고리즘은 아래와 같다.자료구조, 문자열, 파싱, 스택 문제 풀이 과정# 입력 받기N = int(input()) # 전체 케이스의 개수# 각 케이스 처리for i in range(1, N + 1): line = input() # 각 케이스의 단어들 words = line.split() # 단어를 리스트로 분리 reversed_words = ' '.join(reversed(words)) # 단어 순서 뒤집기 print(f"Case #{i}: {reversed_words}") # 결과 출력코드 설명:입력 받기: 첫 번째 줄에서 Input() 함수를 사용하여 입력받은 문자열을 INT로 형변환 후 전..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 9. 21:32

안녕하세요. 제가 최근에 인스타를 돌다가 광고 누르고 구독까지 한 15000원짜리 파이썬 어플을 추천합니다. 쫜! 파이썬 배우기입니다. 사실 언어는 매우 제한적이에요. 아직까지는 언어변경에 영어 , 스페인어 , 앞으로 추가 될 프랑스어까지 근데 기본적으로 시스템언어로 되어있는지 한국어로 표시가 되긴합니다만, 각종 교육 및 퀴즈 등등 모든 문제나 강의도 영어강의여서 영어도 공부하면서 파이썬 배워보겠다하시면 매우 좋습니다. 근데 파파고의 도움도 못받아요. ㅋㅋ 텍스트 드래그가 안됩니다 ㅜ ㅜ 그럼, 어플을 들어가면 첫화면 소개해드릴게요. 텍스트 레슨/비디오 레슨 /퀴즈/ 숙제 1.텍스트 레슨은 말그대로 영어로 파이썬 각 기본기에 대해서 설명해줘요. 그냥 설명만 하고 끝나는 게 아닌, 점검차 퀴즈 문제도 나오..

<개인공부>/[Python] 2024. 11. 3. 20:53