데브수달

항해27일차 백준 11557번 백준 11557번 문제를 해결하는 법이 코드는 각 테스트 케이스에 대해 학교의 이름과 술 소비량을 입력받아, 가장 많은 소비량을 가진 학교의 이름을 출력합니다. 아래는 코드에 대한 설명입니다.### 코드 설명```pythont1 = int(input()) # 테스트 케이스 수 입력for i in range(t1): t2 = int(input()) # 각 테스트 케이스의 학교 수 입력 name = [] # 학교 이름을 저장할 리스트 num = [] # 술 소비량을 저장할 리스트 for x in range(t2): a, b = input().split() # 학교 이름과 소비량 입력 name.append(a) ..

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

백준 11004번 문제 키워드는 정렬!!K번째 수를 찾기 위해 주어진 수열을 오름차순으로 정렬한 후, K번째 수를 출력하는 파이썬 코드를 작성할 수 있습니다. 아래는 해당 문제를 해결하기 위한 파이썬 코드입니다.```pythonimport sys# 입력을 빠르게 받기 위해 sys.stdin.readline 사용input = sys.stdin.readline# N과 K를 입력받음N, K = map(int, input().split())# N개의 수를 입력받음A = list(map(int, input().split()))# A를 오름차순으로 정렬A.sort()# K번째 수를 출력 (K는 1부터 시작하므로 K-1 인덱스)print(A[K-1])```### 코드 설명:1. `sys.stdin.readline`을..

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

항해25일차프로그래머스 -이 문제는 주어진 스코빌 지수를 가진 음식들을 섞어서 모든 음식의 스코빌 지수를 K 이상으로 만드는 최소 횟수를 구하는 문제입니다. 이를 해결하기 위해 우선 스코빌 지수가 가장 낮은 두 개의 음식을 선택하고, 그 두 음식을 섞어서 새로운 음식을 만들어야 합니다. 이 과정을 반복하여 모든 음식의 스코빌 지수가 K 이상이 될 때까지 진행합니다.이 문제를 해결하기 위해 우선 최소 힙(min-heap)을 사용할 수 있습니다. 최소 힙을 사용하면 가장 낮은 두 개의 스코빌 지수를 효율적으로 찾을 수 있습니다. 아래는 이 문제를 해결하는 `solution` 함수의 구현입니다.```pythonimport heapqdef solution(scoville, K): # 스코빌 지수를 최소 힙..

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

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

오늘의 항해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