데브수달

항해30일백준 1524번 문제 정렬주어진 Python 코드는 두 군대의 병사들 간의 전투를 시뮬레이션하는 프로그램입니다. 각 군대의 병사들은 전투에서 서로의 힘을 비교하여 승패를 결정합니다. 아래는 코드에 대한 주석과 로직 설명, 사용된 메서드 정리입니다.### 코드 설명 및 주석```pythont = int(input()) # 테스트 케이스의 수를 입력받음for i in range(t): # 각 테스트 케이스에 대해 반복 input() # 각 테스트 케이스는 줄 바꿈으로 구분 (사용되지 않음) N, M = map(int, input().split()) # N(세준의 병사 수)과 M(세비의 병사 수)을 입력받음 sj = sorted(list(map(int, input().split..

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

아래는 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

항해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

우선,나는 직장인으로서의 목표와 개인적인 목표를 구분지어서 작성해볼려고 뤼튼AI에게 어떤식으로 나눠서 목표를 적는지 물어봐서 아래와 같은 방식으로 목표 설정하면 된다고하니 우선 내용을 공유하고 마지막에는 나도 그것에 맞춰서 목표를 적어보고자 합니다. 직장인으로서의 목표와 개인적인 목표를 구분짓는 방법은 다음과 같습니다: 1. 직장 관련 목표 - 경력 개발: 새로운 기술 습득, 자격증 취득, 승진 목표 등. - 업무 성과: 프로젝트 완료, 팀 목표 달성, 고객 만족도 향상 등. - 네트워킹: 업계 행사 참석, 멘토와의 관계 구축 등. 2. 개인적 목표 - 경제적 목표: 저축 목표 설정, 투자 계획 수립, 부채 상환 등. - 건강 목표: 운동 루틴 만들기, 건강한 식습관 유지, 정기적인 건강 검진 받기 등...

[일기]일상이모저모 2024. 11. 20. 23:28