728x90
2주 차 문제가 쉬워서 1주 차 풀었는데 1주 차는 더 쉽다.
문제
풀이
필요한 놀이기구 이용 금액을 for를 이용하지 않고 1~n까지의 합을 계산하면 된다.
1~n까지의 합 공식 : n x (n+1) / 2
다른 분 코드 중에 ans 변수를 생성하지 않고 Math.max를 이용해서 구했다.
직관적으로 이해할 수 있어서 좋은것 같다.
소스코드
class Solution {
public long solution(int price, int money, int count) {
long totalPrice = (count+1L) * count * price / 2;
long ans = totalPrice - money;
if(ans >= 0) {
return ans;
} else {
return 0;
}
}
}
'CS > 알고리즘' 카테고리의 다른 글
[프로그래머스] 위클리 챌린지 7주차 - 입실 퇴실 (0) | 2021.09.15 |
---|---|
[프로그래머스] 위클리 챌린지 6주차 - 복서 정렬하기 (0) | 2021.09.14 |
[BOJ] 5430번 : AC - Java (0) | 2021.08.16 |
[프로그래머스] 카카오프렌즈 컬리링북 (0) | 2021.08.11 |
[프로그래머스] 위클리 챌린지 2주차 - 상호 평가 (0) | 2021.08.09 |