BOJ 2003 about fastcampus

[java-saeng]

아하,, 반례 감사합니다!!
반례 기반으로 다시 이해해보겠습니다

[rhs0266]

전체 코드를 봐야 더 자세히 알 수 있을 것 같네요. + 2202번이 아니라 2003번 문제 같은데 맞나요?

[java-saeng]

죄송합니다 2003번입니다

public class BOJ2003 {
    static int atoi(String str) {
        return Integer.parseInt(str);
    }
    static int N, M;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        N = atoi(st.nextToken());
        M = atoi(st.nextToken());

        int arr[] = new int[N];

        st = new StringTokenizer(br.readLine());

        for (int i = 0; i < N; i++) {
            arr[i] = atoi(st.nextToken());
        }

        int s = 0, e = 0, sum = 0, cnt = 0;
   ///////////////////////////////////////////////맞은부분
        while (true) {


            System.out.println(s + " " + e);
            if(sum >= M){
                sum -= arr[s];
                s++;
            }
            else if(e == N){
                break;
            }

            else{
                sum += arr[e++];
            }

            if(sum == M){
                cnt++;
            }
            //왜 e == N일떄 멈춰도되나?
            //e가 잇는상태에서 s가 계속 가면서 답이 될 수 있지않을까?
            //절대 아니다. 왜냐하면 이미 Sum보다 작으면서 e == N이면
            //s가 늘어난다하면 당연히 뺄텐데 여기서 이미 sum보다 작은데 뺴면 더 작아지니까 답이 안됨 어차피

        }
        ////////////////////////////////////////틀린 것
        /*
        int s = 0, e = 0, sum = 0, cnt = 0;
        while (true) {

//            System.out.println(s + " " + e);
  
            if(e == N) break;

            if(sum >= M){
                sum -= arr[s];
                s++;
            }
            else {
                sum += arr[e++];
            }

            if(sum == M){
                cnt++;
            }
        }
         */
        System.out.println(cnt);
    }
}
```
`

입니다. 
둘의 차이는 틀린 부분을 봤을 때, e == N일 때 break해줍니다.
그렇다면 당연히 뒷 부분들은 e != N일 때, 즉 N보다 작을 때 입니다.

맞은 부분은 if문에서 걸러주는데 이게 무슨 차이가 있는 것 같은데 명확히 얘기를 못하겠습니다. 
그래서 아직 덜 이해가 됐다라고 생각이 들었습니다.

+ 
이렇게 범위 나누는 것이 문제마다 당연하게 다를 텐데 혹시 선생님은 어떤 식으로 생각하시고
푸시는지 궁금합니다

[rhs0266]

...? 위에도 맞는데 System.out.println(s + " " + e); 을 지우고 내셔야죠.

[java-saeng]

1. 맞은 것

2. 틀린 것

입니다,,,

위에서 했던 질문이 아직까지 이해가 되질 않습니다.

[rhs0266]

아하 그렇군요! 다시 볼게요!

[rhs0266]

4 4
1 1 1 2

틀린 코드에 대한 반례입니다.