반례에 대해서 질문드립니다

작성한 질문수 4

0

안녕하세요 neo님 ㅎㅎ

1번 질문

>> 사실 같은 의미입니다.이렇게 해도 정답이 됩니다.

#include <bits/stdc++.h>
using namespace std;
const int MAX = 200000; 
int visited[MAX+4];
long long cnt[MAX+4];
int main() {
    int n, m;
    cin >> n >> m; 
    visited[n] = 1;
    cnt[n] = 1;
    queue<int> q;
    q.push(n);
    while (!q.empty()) {
        int now = q.front();
        q.pop();
        for (int next : {now-1, now+1, now*2}) {
            if (0 <= next && next <= MAX) { 
                if (!visited[next]) {
                    q.push(next); 
                    visited[next] = visited[now] + 1;
                    cnt[next] += cnt[now];
                } else if (visited[next] == visited[now] + 1) {
                    cnt[next] += cnt[now];
                }
            }
        }
    }
    cout << visited[m] - 1 << '\n';
    cout << cnt[m] << '\n';
    return 0;
}

제 생각에 같게 나올 떄 해당 반례를 처리하지 않으면 틀리는 문제가 있고 그 부분을 설명하기 위해 해당 부분 설명을 집어넣었던 것 같습니다.

해당 강의 내에 부분은 수정지문을 달도록 하겠습니다.

2번 질문

>>

네 neo님 말씀이 맞습니다.

다만 처음에 cnt[]는 0으로 초기화가 되어있습니다. (전역변수로 설정이 되어있기 때문에)

즉, 초반에 += 이나 = 는 같은 의미가 됩니다.

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

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

감사합니다.

강사 큰돌 올림.