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

작성한 질문수 3

0

안녕하세요 성헌님 ㅎㅎ

반례는 다음과 같습니다.

7 4
7
1
7
5
1
3
5
2

정답 : 7

성헌님 코드 : 8

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

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

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

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

#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점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.