목록python #BOJ #11508 #코테 #백준 #코딩테스트 (1)

평범한 필기장

[BOJ_Python] 11508_2+1 세일

https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net 내가 생각한 풀이 방식 일단 최소 비용을 구하기 위해선 2+1에서 무료가 되는 물품의 비용이 최대가 되어야한다. 그래서 가격 리스트를 내림차순으로 하고 앞에서 3개씩 한 묶음으로하면 무료가 되는 물품들의 가격이 최대가 된다고 생각했다. 그래서 2번째, 5번째 ~ 순의 인덱스에 잇는 물품들의 가격을 제외하고 모든 가격들을 합하는 방식으로 구했다. 내 오답 코드 n = int(input()..
코딩 테스트 준비/BOJ 2023. 3. 19. 19:03
이전 Prev 1 Next 다음