-
728x90
- N번째 타는 놀이기구 금액의 합
ex) price = 100, count = 5라고 하면,
sum = 100 + 200 + 300 + 400 + 500
= 100 ( 1 + 2 + 3 + 4 + 5)
= 100 (5 * 6 / 2 ) => 등차수열의 합 공식 이용 : n(n+1)/2- answer에 넣기 전 계산결과에도 (long)으로 형변환을 해줘야 한다.
class Solution { public long solution(int price, int money, int count) { long answer = (long) count * (count + 1) / 2 * price - money; return answer < 0 ? 0 : answer; } }
'알고리즘 풀이 > 프로그래머스' 카테고리의 다른 글
[level1] 프로그래머스 - 비밀지도(JAVA) (0) 2021.08.29 [level1] 프로그래머스 - 2016년(JAVA) (0) 2021.08.29 [level1] 프로그래머스 - 이름이 있는 동물의 아이디(MySQL) (0) 2021.08.27 [level1] 프로그래머스 - 예산(JAVA) (0) 2021.08.27 [level1] 프로그래머스 - 3진법 뒤집기(JAVA) (0) 2021.08.27 댓글