코딩 테스트(Python)/백준, 프로그래머스
11508 2+1 세일
5_hyun
2022. 1. 30. 00:46
반응형
https://www.acmicpc.net/problem/11508
11508번: 2+1 세일
KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두
www.acmicpc.net
내 풀이(맞음)
n = int(input())
ary = []
for i in range(n):
x = int(input())
ary.append(x)
ary.sort(reverse = True)
s = [[]]
j = 0
for i in range(n):
if i != 0 and (i+1) % 3 == 0:
s.append([])
j += 1
continue
s[j].append(ary[i])
hap = 0
for i in range(len(s)):
hap += sum(s[i])
print(hap)일단 입력을 받고 내림차순으로 정렬을 한다. 그리고 제일 작은 수는 삭제해서 2개씩 리스트 s에 넣는다. 그리고 그 s의 합을 구하면 답이 나온다.
반응형