8393번 - 합
도대체 어디가 틀렸는지 모르겠습니다...
도와주세요...
개인 환경 실행후 결과를 보시는게 좋을 것 같습니다..
변수 sum의 초기값을 생각하시면 됩니다
컴파일 설정에 따라 다르겠지만, 보통 sum에 쓰레기값(임의의 값)이 들어갑니다.
그래서, int sum = 0;과 같이 명시적으로 초기화를 해주어야 합니다.
그리고 이 문제는 더하기를 여러 번 하지 않아도 되고,
n * (n + 1) / 2라는 공식을 사용하면 됩니다.
int 범위 내에서 오버플로우도 발생하지 않고, 시간복잡도도 O(1)이에요.
댓글을 작성하려면 로그인해야 합니다.
trigger0011 9달 전
도대체 어디가 틀렸는지 모르겠습니다...
도와주세요...