데브수달

프로그래머스 H-Index문제정렬 관련 문제H-Index를 구하는 문제를 해결하기 위해, 주어진 인용 횟수 배열을 기반으로 H-Index를 계산하는 방법을 설명하겠습니다. H-Index는 특정 조건을 만족하는 최대 값을 찾는 것이므로, 이를 효율적으로 계산하기 위해 다음과 같은 절차를 따릅니다.### H-Index 계산 방법1. **정렬**: 주어진 인용 횟수 배열을 내림차순으로 정렬합니다. 이렇게 하면 인용 횟수가 높은 논문부터 차례로 확인할 수 있습니다.2. **조건 확인**: 정렬된 배열을 순회하면서 H-Index 조건을 확인합니다. 즉, 인용 횟수가 h 이상인 논문의 수가 h 이상인지 확인합니다.3. **최대 H-Index 찾기**: 조건을 만족하는 최대 h 값을 찾습니다.### Python 코드..

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

백준 1755번 문제 정렬 관련아래는 백준 1755번 문제의 C++ 코드 예제를 파이썬으로 변환한 것입니다. 원본 C++ 코드는 숫자를 영어로 변환하고, 이를 사전 순으로 정렬하여 출력하는 방식입니다. ## C++ 코드 예제원본 C++ 코드는 다음과 같습니다:```cpp#include #include #include #include using namespace std;void make_word(string& temp, string& a) { for (int i = 0; i if (a[i] == '0') { temp += "zero"; } else if (a[i] == '1') { temp += "one"; } else if (a[i] == '2') { temp..

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

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