반응형
https://programmers.co.kr/learn/courses/30/lessons/82612
1~n 까지의 합은 n*(n+1)/2 이다. 이 공식으로 cnt를 구했고, 여기에 price를 곱해 cost를 구한다.
def solution(price, money, count):
answer = -1
cnt = count*(count+1)/2
cost = price*cnt
answer = cost - money
if answer <= 0:
return 0
return answer
다른 사람의 풀이
def solution(price, money, count):
return max(0,price*(count+1)*count//2-money)
728x90
반응형
'개발 > Algorithm 문제 풀이' 카테고리의 다른 글
[프로그래머스] lv.2 양궁 대회 (0) | 2022.06.12 |
---|---|
[프로그래머스] lv.1 신규 아이디 추천 (0) | 2022.05.24 |
[프로그래머스] lv2 괄호 변환 (0) | 2022.05.10 |
[프로그래머스] lv.2 더 맵게 (0) | 2022.05.10 |
[프로그래머스] lv1 3진법 뒤집기 (0) | 2022.05.10 |