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

기만이

작성한 질문수

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

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

오답이 뜨는 이유

작성

355

안녕하세요! 수학적 풀이에 사용된 코드를 조금 풀어 써 보았는데 오답이 뜨는 이유를 잘 모르겠습니다.

public static int solution(int n) {
        int answer=0, subsum=1;
        int cnt=1;              //연속된 자연수 개수
        while(subsum<n){
            subsum += (++cnt);
            int tmp = n - subsum;
            if(tmp%cnt ==0){
                System.out.println(cnt+" subsum:"+subsum+ " tmp:"+tmp);
                answer++;
            }
        }
        return answer;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.close();
        System.out.println(solution(n));
   }