데브수달

프로그래머스의 '숫자 짝궁' 문제에서 주어진 입력값 `"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

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

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

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

스택/큐프로그래머스 - 같은 숫자는 싫어 def solution(arr): if not arr: # 배열이 비어있을 경우 return [] result = [arr[0]] # 결과 배열에 첫 번째 원소 추가 for i in range(1, len(arr)): if arr[i] != arr[i - 1]: # 이전 원소와 다를 경우 result.append(arr[i]) # 결과 배열에 추가 return result설명:초기화: 결과 배열 result를 첫 번째 원소로 초기화합니다.순회: 배열의 두 번째 원소부터 끝까지 순회하면서, 현재 원소가 이전 원소와 다를 경우에만 결과 배열에 추가합니다.반환: 최종적으로 결..

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

def solution(participant, completion):    # 참가자 이름의 개수를 세기 위한 딕셔너리 생성    participant_count = {}        # 참가자 이름을 딕셔너리에 추가    for name in participant:        if name in participant_count:            participant_count[name] += 1        else:            participant_count[name] = 1        # 완주한 선수 이름을 딕셔너리에서 제거    for name in completion:        participant_count[name] -= 1        # 완주하지 못한 선수 찾기    ..

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

제목: 99클럽 코테 스터디 10일차 TIL + 오늘의 학습 키워드 : 해시- 오늘의 학습 키워드 : 해시 오늘도 키워드 힌트가 '해시' 프로그래머스 -폰켓몬 문제 - 공부한 내용 본인의 언어로 정리하기1. set()메서드: 중복인 값을 제외시킨 값을 반환시킨다. 2. len()메서드: 길이를 반환한다.  - 오늘의 회고오늘 문제...45분이 권장이던데, 실제 코드는 3줄이였다.그렇다는건,,, 문제를 어떻게 이해하고 어떻게 다가갈 것인지에 대한 고민하는 시간이 필요하다는 것인데,여전히 이해를 하지 못했다.변수에 각각 할당하는 이유에 대해서는 확인했는데,실제 return에서 min(중복제거한 길이, 입력폰케몬갯수의/2) 이거 자체는 알겠는데,,, 최대 선택할 수 있는 경우의 수를 구하는 것 자체가..;;;..

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

# 함수는 위에다가 만들어서 사용해야 한다.# mm:ss 문자열을 -> 초로 변환하는 기능def time_to_seconds(time_str): minutes, seconds = map(int, time_str.split(':')) return minutes * 60 + seconds # mm의 *60 + ss = #map()함수, split()함수# 초를 인자로 전달하면 -> mm:ss 문자열로 변환 하는 기능def seconds_to_time(seconds): minutes = seconds // 60 seconds = seconds % 60 return f"{minutes:02}:{seconds:02}" # // , % 연산 def solution(vid..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 10. 29. 22:48