3-G 와 백준 컴파일러에 대한 질문이 있습니다

2024-08-22T00:23:20.711Z

0

큰돌님 답변 감사합니다.

제가 의사전달 능력이 낮아 제대로 전달드리지 못한 점 죄송합니다

큰돌님께서 답변해주신 부분에서 변수 선언의 순서가 변경되었을 때 오답으로 처리가 됩니다

#include<bits/stdc++.h>
using namespace std;
const int MAX = 200001;

int n, k;
int visited[MAX], cnt[MAX];

이렇게 했을 경우 범위가 동일함에도 불구하고 오답처리가 됩니다

범위 문제가 아닌듯 한데 원인을 파악할 수가 없습니다

바쁘신 와중에 시간내주셔서 정말 감사합니다

나중에라도 혹여나 알게된다면 저도 답변에 달아두도록 하겠습니다

0

<= MAX 때문에 범위초과 -> UB가 발생하는 것입니다.

#include<bits/stdc++.h>
using namespace std;
const int MAX = 200000;
 
int n, k;
int visited[MAX + 1], cnt[MAX + 1];
int main() {
    cin >> n >> k;
    if(n == k) {
        cout << 0 << "\n" << 1 << "\n";
        return 0;
    }
    visited[n] = 1;
    cnt[n] = 1;
    queue<int> q;
    q.push(n);
    while(q.size()) {
        int now = q.front();
        q.pop();
        for(int next: {now-1, now+1, now*2}) {
            if(0 <= next && next <= MAX) {
                if(visited[next] == 0) {
                    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[k]-1 << "\n";
    cout << cnt[k] << "\n";
    
    return 0;
}

이렇게 하시면 됩니다.

감사합니다.

0

큰돌님, 정말 감사합니다

조건문으로 제한해둔 next 가 배열의 범위를 넘어선게 문제였군요

max 가 포함되지 않게 작성했던 부분이 어느새 수정이 되어있었는데 이걸 못봤습니다

귀찮게 해드려서 정말 죄송합니다

그리고 다시 한 번 답변 정말 감사드립니다!

0

ㅎㅎ 전반적인 로직자체가 맞아도 -> 범위 넘어서거나 이런 ub 발생할 수 있는 코드가 하나라도 있으면 -> 이상하게 변수 순서 바꿔도 틀리는 경우가 있더라구요 . ㅎㅎㅎ

귀찮지는 않습니다.

감사합니다.