들어가며 누적합 알고리즘(Cumulative sum algorithm)은 주어진 배열에서 인덱스 범위 내의 원소들의 합을 빠르게 계산하는 알고리즘입니다. 이 알고리즘은 배열의 누적합 배열을 이용하여 간단하게 구현할 수 있습니다. 누적합 배열은 인덱스 i까지의 합을 저장한 배열로, 배열의 첫 번째 원소는 항상 0으로 초기화합니다. 누적합, 파이썬 def cumulative_sum(arr): cumsum = [0] * (len(arr) + 1) # 누적합 배열 초기화 for i in range(len(arr)): cumsum[i+1] = cumsum[i] + arr[i] # 누적합 계산 return cumsum 위 코드는 누적합 알고리즘을 구현한 Python 함수입니다. 함수는 배열을 인자로 받고, 배열의 ..
할인 행사 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다. 예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 15일간 회원을 대상으로 할..
추억 점수 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매기려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점] 일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "ma..
들어가며 파이썬 딕셔너리는 Key-Value 쌍으로 데이터를 저장하는 유용한 자료구조입니다. 하지만 딕셔너리는 일반적으로 순서가 정해져 있지 않기 때문에, 특정한 순서로 데이터를 정렬하려면 추가적인 작업이 필요합니다. 이번 포스트에서는 파이썬 딕셔너리를 Key 또는 Value 기준으로 오름차순과 내림차순으로 정렬하는 방법에 대해 알아보겠습니다. Key 기준으로 오름차순 정렬 파이썬 딕셔너리를 Key 기준으로 오름차순 정렬하는 방법은 다음과 같습니다. # 오름차순 정렬 예시 my_dict = {'b': 2, 'a': 1, 'd': 4, 'c': 3} sorted_dict_1 = dict(sorted(my_dict.items(), key=lambda x: x[0])) # 또는 sorted_dict_2 = d..
