문제 링크입니다: 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
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
[Programmers 위클리 챌린지 6주차] 복서 정렬하기 (0) | 2021.09.06 |
---|---|
[Programmers 위클리 챌린지 5주차] 모음 사전 (0) | 2021.09.04 |
[Programmers 위클리 챌린지 4주차] 직업군 추천하기 (0) | 2021.09.04 |
[Programmers 위클리 챌린지 3주차] 퍼즐 조각 채우기 (0) | 2021.09.04 |
[Programmers 위클리 챌린지 2주차] 상호 평가 (0) | 2021.09.03 |