인프런 커뮤니티 질문&답변

tseqnu U님의 프로필 이미지
tseqnu U

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

5. 연속된 자연수의 합(수학)

연속된 자연수의 합(수학) - 이렇게 풀어도 괜찮을까요?

작성

·

463

0

public int solution(int n) {
    int answer = 0, sum = 0, lt = 1;
    for(int rt=1; rt <= n/2+1; rt++) {
        sum += rt;
        if(sum == n) answer++;
        while(sum >= n) {
            sum -= lt++;
            if(sum == n) answer++;
        }
    }
    return answer;
}

이렇게 해도 정답이 되었습니다. 문제가 풀리긴 했지만 좋은 답인지는 잘 몰라서 문의드립니다.

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 잘 하신 코드입니다.

tseqnu U님의 프로필 이미지
tseqnu U
질문자

답변 감사합니다^^

tseqnu U님의 프로필 이미지
tseqnu U

작성한 질문수

질문하기