데브수달

아래는 Leetcode 2237번 문제에 대한 파이썬 솔루션 코드에 한국어 주석을 추가한 버전입니다.## 파이썬 솔루션 코드 (한국어 주석 포함)```pythonfrom typing import Listdef countPositions(n: int, lights: List[List[int]], requiredBrightness: int) -> int: # 밝기 변화를 기록할 배열 초기화 brightness = [0] * (n + 1) # 조명에 따른 밝기 변화를 적용 for left, right, brightnessChange in lights: brightness[left] += brightnessChange # 시작 위치에서 밝기 증가 if ri..

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

항해28일차 정렬 문제 leetcode 506번... 개인적으로 leetcode 불편.. ㅜ ㅜLeetcode 506번 문제는 "Relative Ranks"로, 주어진 점수에 따라 순위를 매기고, 상위 3명에게는 메달을 수여하는 문제입니다. 아래는 이 문제에 대한 파이썬 솔루션입니다.## 문제 설명- 주어진 점수 리스트에서 각 점수에 대한 순위를 매깁니다.- 상위 3명에게는 "Gold Medal", "Silver Medal", "Bronze Medal"을 수여하고, 나머지 점수는 순위로 표시합니다.## 파이썬 솔루션아래는 Leetcode 506번 문제를 해결하기 위한 파이썬 코드입니다:```pythondef findRelativeRanks(score): # 점수와 인덱스를 함께 저장 score..

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

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