데브수달

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

오늘의 항해22일차 문제는leetcode라는 사이트에서 2558번 문제 정답코드:import mathimport heapqclass Solution: def pickGifts(self, gifts: List[int], k: int) -> int: # 최대 힙을 사용하기 위해 선물 수에 음수를 곱하여 저장 max_heap = [-gift for gift in gifts] heapq.heapify(max_heap) for _ in range(k): # 최대 선물 수를 가진 더미 선택 max_gift = -heapq.heappop(max_heap) # 남길 선물 수 (제곱근의..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 18. 22:26

항해99_ 21일차 문제백준 19638번_센티와 마법의 뽕망치관련 키워드 : 힙어떤 자료구조로 접근했는지? : 최대 힙 문제정답코드: 파이썬에서는 기본적으로 최소힙 기준으로 메서드를 제공한다.그렇기에 최대힙 구현을 위해서는 '음수'를 적용해서 사용해줘야한다 이것은 TIP 나도 몰랐던 것.import sysimport heapqdef main(): input = sys.stdin.readline # 빠른 입력을 위해 사용 line = input().split() N = int(line[0]) H = int(line[1]) T = int(line[2]) pq = [] # 최대 힙을 위한 리스트 for _ in range(N): height = in..

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

오늘의 항해99클럽의 키워드는 어제와 같은 '힙' 이다.문제를 보았을 때는 최대힙으로 풀어야하나하고 풀면,메모리초과문제가 발생했다.결국은, 또 다시 최소힙을 이용하여 문제를 풀게되는데, 먼저 문제를 보자면,백준2075번 문제_N번째 큰 수  문제풀이: 이 문제는 N×N 크기의 표에서 N번째로 큰 수를 찾는 것이므로, 최대 힙을 구하는 것과 유사한 방식으로 접근할 수 있습니다. 하지만 실제로는 최소 힙을 사용하여 N개의 가장 큰 수를 유지하는 방식입니다. import heapqimport sys# 입력을 빠르게 받기 위해 sys.stdin.readline 사용input = sys.stdin.readlinedef find_nth_largest(N): # 최소 힙을 초기화 min_heap = [] ..

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

백준 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

# 사용자로부터 기술 사용 횟수 N을 입력받습니다.N = int(input())# 사용될 기술을 문자열로 입력받아 리스트로 변환합니다.skill = list(str(input()))# 정상적으로 발동된 기술의 수를 저장할 변수입니다.num = 0# 사전 기술을 추적하기 위한 리스트입니다.used_list = []# 기술 리스트를 순회합니다.for i in skill: # 'L' 또는 'S' 기술이 사용된 경우 if (i == 'L' or i == 'S'): # 사용된 기술 리스트에 추가합니다. used_list.append(i) # 'K' 기술이 사용된 경우 elif (i == 'K'): # 'S'가 사용된 적이 있는지 확인합니다. ..

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

백준 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