-
[C#] 부족한 금액 계산하기 ( 등차수열 )C# Algorithm 2024. 2. 5. 21:26
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/82612
문제를 보니, 등차수열 계산식을 작성하여 간단하게 문제를 해결할수 있을 것 같다.
수포자인 나도 그림을 이용하면 쉽게 등차수열 식을 작성할수 있다.
그림으로 완성한, 최종 요금이다.
좀 더 이해하기 쉬운 식을 작성하기 위해, 빈 공간도 채워 넣어 보려고 한다.
아무리 수포자 라도, 사각형의 넓이를 구하는 식은 알고 있을 것이다. ( 가로 x 세로 )
그럼 최종 요금은, Price * Count * Count 에서 파란네모를 빼면 나온다.
파란네모의 식은 Price * Count * (Count -1) / 2 가 된다.
그럼 최종 요금은, (Price*Count*Count) - (Price * Count *(Count-1) /2) 로 완성 된다.
이제 코드를 작성해 보겠다.
using System; class Solution { public long solution(long price, long money, long count) { long result = price*count*count-(price*count*(count-1)/2); return money-result > 0 ? 0 : -(money-result); } }
마지막은 삼항 연산자를 사용하여 한줄로 깔끔하게 작성하였다.
'C# Algorithm' 카테고리의 다른 글
[C#] 문자열 다루기 기본 ( TryParse(), 유니코드 ) (1) 2024.01.31 [C#] 하샤드 수 확인하기 (1) 2024.01.15 [C#] 자연수 뒤집어 배열로 만들기. (0) 2024.01.12 [C#] LeetCode 문제 번호 84 ( X ) (0) 2024.01.05