[Level 1] 부족한 금액 계산하기 + Swift

부족한 금액 계산하기

코딩테스트 연습 - 부족한 금액 계산하기

나의 풀이

리턴타입이 Int64이기 때문에 기존 Int타입에서 Int64타입으로 변환하였다.

func solution(_ price:Int, _ money:Int, _ count:Int) -> Int64{
    let sum = price * count * (count + 1) / 2
    return Int64(sum - money > 0 ? sum - money : 0)
}

budget구하는 알고리즘?

간단하다. price가 3이고, count가 4이므로 3 + 6 + 9 + 12를 더한 값이 타는 총 금액이 된다.

3 + 6 + 9 + 12
3 * (1 + 2 + 3 + 4)
3 * (4 * 5) / 2 이므로

price * count * (count + 1) / 2 가 된다.

좋은 웹페이지 즐겨찾기