2-F 맞왜틀 질문 있습니다ㅠㅠ

안녕하세요, 선생님! 많이 부족하지만 천천히 선생님 수업 따라가고 있는 학생입니다..

다름이 아니라 해당 문제를 풀면서 선생님께서 제시해주신 반례나 백준 질문에 올라온 반례도 대입 했을 때 기대값을 잘 출력하고 있는데 왜 맞왜틀인지 모르겠습니다ㅠㅠ

코드 한 번 피드백 부탁드립니다!

소스코드 - http://boj.kr/9bc5b7b855044809bdbfa4d5762b69aa

만약

N = 10

M = 3

J = 5 일 경우

10 > 5 > 1 > 7 > 2 순으로 사과가 떨어진다고 가정 했을 때 그림으로 그려보면 아래의 이미지와 같이 바구니에 담을 수 있는 최소 이동값이 21 이 도출되지 않나 생각하는데, 혹시 제가 잘못 이해하고 있는걸까요?

안녕하세요 성헌님 ㅎㅎ

반례는 다음과 같습니다.

정답 : 7

성헌님 코드 : 8

>> 성헌님이 그리신 대로 이동되는게 맞긴 맞는데요.

제가 드린 반례같은 경우 다음과 같이 이동되어야 합니다.

성헌님의 코드에 디버깅 코드를 추가해봤는데요. 참고해서 이해해보시면 될 거 같습니다.

#include <bits/stdc++.h>

using namespace std;

int n, m, j;
int arr[20];

int main() {
    cin >> n >> m >> j;
    for (int i = 0; i < j; i++) {
        cin >> arr[i];
        arr[i]--;
    }

    int current = m - 1;
    int cnt = 0;
    for (int i = 0; i < j; i++) {
        if (current <= arr[i]) {
            for (int k = current; k < arr[i]; k++) cnt++;
            if (current != (arr[i] + 1)) current = arr[i];
        } else {
            for (int k = (current - m + 1); k > arr[i]; k--) cnt++;
            if (current != (arr[i] + 1)) current = arr[i] + m - 1;
        }
        cout << cnt << " : " << current << "\n";
    }
    cout << cnt;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

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