데브수달

프로그래머스의 '숫자 짝궁' 문제에서 주어진 입력값 `"100"`과 `"2345"`에 대해 기댓값이 `-1`인 이유는 두 숫자 문자열 간에 공통된 숫자가 없기 때문입니다. 따라서, 공통된 숫자가 없을 경우 `-1`을 반환해야 합니다.이 문제를 해결하기 위해서는 공통된 숫자가 없을 때 `-1`을 반환하도록 코드를 수정해야 합니다. 아래는 수정된 코드입니다.## 수정된 파이썬 코드```pythondef solution(X, Y): from collections import Counter # 각 숫자의 등장 횟수를 세기 count_X = Counter(X) count_Y = Counter(Y) # 공통 숫자 찾기 common_digits = [] for digit in r..

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

프로그래머스의 '햄버거 만들기' 문제에 대한 파이썬 정답 코드를 아래에 정리했습니다. 이 문제는 주어진 재료를 사용하여 햄버거를 만드는 과정을 구현하는 것입니다.## 문제 개요- **재료**: 1은 빵, 2는 야채, 3은 고기를 의미합니다.- **햄버거 조합**: 햄버거는 빵-야채-고기-빵의 순서로 만들어져야 합니다.## 정답 코드아래는 햄버거를 만드는 파이썬 코드입니다:```pythondef solution(ingredient): stack = [] count = 0 for item in ingredient: stack.append(item) # 햄버거 조합이 완성되었는지 확인 if len(stack) >= 4 and stack[-4:] ==..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 12. 1. 08:56

시뮬레이션 ++백준의 탕수육 이 코드는 주어진 문자열의 길이에 따라 짝수와 홀수인 경우에 대해 다르게 처리하여 출력하는 방식입니다. 아래는 코드의 작동 방식에 대한 설명입니다.### 코드 설명1. **입력 처리**: - `t = int(input())`: 테스트 케이스의 수를 입력받습니다. - `games = []`: 문자열을 저장할 리스트를 초기화합니다. - `for _ in range(t): games.append(input())`: 각 테스트 케이스에 대해 문자열을 입력받아 리스트에 추가합니다.2. **문자열 처리**: - `for game in games:`: 입력받은 각 문자열에 대해 반복합니다. - `if len(game) % 2 == 0:`: 문자열의 길이가 짝수인지 확인합..

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

프로그래머스 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

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