글 읽기 - 반례 부탁드립니다!

nohriter 1년 전 0

98% 정도까지 가다가 틀리는데 왜 틀리는지 모르겠습니다.

while (rt != (N/2+2)) 조건부분을

while(rt != N) 으로 하면 맞는데 제생각에는 위의 조건으로 해도 될 것 같은데 틀리네요..

import java.util.Scanner;
  
public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        int lt = 1;
        int rt = 1;
        int sum = 1;
        int count = 1;

        while (rt != (N/2+2)) {

            if (sum == N) {
                count++;
                rt++;
                sum += rt;
            } else if (sum < N) {
                rt++;
                sum += rt;
            } else {
                sum -= lt;
                lt++;

            }


        }

        System.out.println(count);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 부탁드립니다!

nohriter 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말