문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/82612
프로그래머스 위클리 챌린지 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 |