알고리즘/programmers

[Programmers 위클리 챌린지 1주차] 부족한 금액 계산하기

꾸준함. 2021. 9. 3. 22:44

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/82612

 

코딩테스트 연습 - 1주차

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이

programmers.co.kr

 

프로그래머스 위클리 챌린지 1주 차 문제입니다.

쉬운 문제지만 많은 사람들이 오버플러우 때문에 고생하셨을 것이라고 예상이 됩니다.

간단한 수식은 아래와 같습니다.

max(0, price * (count * (count + 1) / 2) * -1)

여기서 price와 count가 모두 int형인데 각각 최대인 2500을 대입하면 오버플로우가 발생하므로 int형을 long long 형으로 변환해줘야 합니다.

따라서 저는 각각의 변수에 1LL을 곱하여 오버플러우를 방지했습니다.


 

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형