인프런 커뮤니티 질문&답변
작성한 질문수
3-G n, k 지역변수 선언과 전역변수 선언 차이??
작성
·
57
답변 2
0
안녕하세요 ㅎㅎ
정확히 이문제는 k의 초기값때문에 발생하는 것 같습니다. 다음과 같이 전역변수지만 -1로 초기화를 하면 문제가 발생하지 않지만 0으로 초기화를 하면 문제가 발생합니다.
#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
#define X first
#define Y second
#define rep(i,a,b) for(int i = a; i < b; i++)
#define ip1(a) cin >> a
#define ip2(a,b) cin >> a >> b
#define ops cout << ' '
#define op1(a) cout << a << ' '
#define op2(a,b) cout << a << ' ' << b
#define opl cout << '\n'
#define op1l(a) cout << a << '\n'
#define op2l(a,b) cout << a << ' ' << b << '\n'
const int dx[] = { 1,0,-1,0 }, dy[] = { 0,1,0,-1 };
int n; // 이 부분입니다 :
int k = -1;
bool OOB(int x, int y, int n, int m) { return x < 0 or x >= n || y < 0 or y >= m; }
void FastIO() { ios::sync_with_stdio(false); cin.tie(nullptr); }
const int MAX = 222222;
int dist[ MAX ], cnt[ MAX ];
void BFS(int x)
{
dist[ x ] = 1;
cnt[ x ] = 1;
queue<int> q;
q.push(x);
while (!q.empty())
{
int cur = q.front();
q.pop();
for (int nxt : {cur - 1, cur + 1, cur * 2})
{
if (0 <= nxt and nxt <= MAX)
{
if (!dist[ nxt ])
{
q.push(nxt);
dist[ nxt ] = dist[ cur ] + 1;
cnt[ nxt ] += cnt[ cur ];
}
else if (dist[ nxt ] == dist[ cur ] + 1)
{
cnt[ nxt ] += cnt[ cur ];
}
}
}
}
}
int main()
{
FastIO();
cin >> n >> k;
BFS(n);
op1l(dist[ k ] - 1);
op1l(cnt[ k ]);
return 0;
}이부분은 제가 백준에 문의해보겠습니다.
k를 참조하는 부분도 없는데 이상하네요
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. 연습생님!
n, k 변수를 지역 변수로 선언할 때 정답이 나오고 전역 변수로 선언할 때 틀린 답이 나오는 이유는 변수 초기화와 관련이 있을 가능성이 큽니다. 지역 변수는 함수가 호출될 때마다 초기화되지만, 전역 변수는 프로그램 실행 시 한 번만 초기화됩니다. 만약 초기화가 제대로 이루어지지 않으면, 전역 변수는 이전 실행에서 남아있는 값(쓰레기 값)을 유지할 수 있습니다.
지역 변수를 사용하면 함수 내에서 변수가 항상 새롭게 초기화되므로, 명확하게 값을 지정하지 않아도 이전 실행의 영향을 받지 않습니다. 하지만 전역 변수를 사용하면 초기화를 항상 명시해야 하며, 그렇지 않을 경우 이전 실행의 영향으로 인한 오류가 발생할 수 있습니다.
맞는 코드에서는 아마도 코드를 실행하는데 필요한 초기화 문제가 없었던 것 같습니다.
틀린 코드에서는 변수의 초기화가 누락되어서 이전 값이 사용되면서 결과에 영향을 미쳤을 가능성이 있습니다.
다음 링크에서 전역 변수 vs. 지역 변수에 대한 더 깊이 있는 설명을 확인하실 수 있습니다:
- 전역변수와 지역변수의 차이점 (GeeksforGeeks)
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
엇 모바일로 열리는 것 까지는 확인했는데 안열리시나요 😢
#include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; typedef long long ll; #define X first #define Y second #define rep(i,a,b) for(int i = a; i < b; i++) #define ip1(a) cin >> a #define ip2(a,b) cin >> a >> b #define ops cout << ' ' #define op1(a) cout << a << ' ' #define op2(a,b) cout << a << ' ' << b #define opl cout << '\n' #define op1l(a) cout << a << '\n' #define op2l(a,b) cout << a << ' ' << b << '\n' const int dx[] = { 1,0,-1,0 }, dy[] = { 0,1,0,-1 }; bool OOB(int x, int y, int n, int m) { return x < 0 or x >= n or y < 0 or y >= m; } void FastIO() { ios::sync_with_stdio(false); cin.tie(nullptr); } const int MAX = 222222; int dist[ MAX ], cnt[ MAX ]; void BFS(int x) { dist[ x ] = 1; cnt[ x ] = 1; queue<int> q; q.push(x); while (!q.empty()) { int cur = q.front(); q.pop(); for (int nxt : {cur - 1, cur + 1, cur * 2}) { if (0 <= nxt and nxt <= MAX) { if (!dist[ nxt ]) { q.push(nxt); dist[ nxt ] = dist[ cur ] + 1; cnt[ nxt ] += cnt[ cur ]; } else if (dist[ nxt ] == dist[ cur ] + 1) { cnt[ nxt ] += cnt[ cur ]; } } } } } int main() { FastIO(); int n, k; // 이 부분입니다 :) cin >> n >> k; BFS(n); op1l(dist[ k ] - 1); op1l(cnt[ k ]); return 0; }