2-C 런타임 에러(Segfault)
안녕하십니까 강사님. 항상 강의 잘 듣고 있습니다.
해당 회차의 강의를 듣기 전에 개인적으로 문제를 풀어보았으나, Segfault 런타임 에러가 발생하였습니다. 그 이유를 알고싶어 질문드립니다.
#include <bits/stdc++.h>
using namespace std;
int n, h, nx, ny, max_h, cnt;
int dx[] = { 0, 1, 0, -1 };
int dy[] = { 1, 0 ,-1, 0 };
int a[101][101];
bool visited[101][101];
vector<int> ret;
void DFS(int x, int y) {
visited[x][y] = true;
for (int i = 0; i < 4; i++) {
nx = x + dx[i];
ny = y + dy[i];
if (nx < 0 || nx >= n || ny < 0 || ny >= n) continue;
if (a[nx][ny] > 0 && !visited[nx][ny]) {
DFS(nx, ny);
}
}
return;
}
int main() {
ios_base::sync_with_stdio;
cin.tie(NULL); cout.tie(NULL);
// 지도 채우기
cin >> n;
fill(&a[0][0], &a[0][0] + 101 * 101, 0);
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cin >> a[i][j];
}
}
max_h = *max_element(&a[0][0], &a[0][0] + 101 * 101);
for (int i = 1; i < max_h; i++) {
fill(&visited[0][0], &visited[0][0] + 101 * 101, false);
cnt = 0;
// a의 전체 높이를 1씩 내리기
for (int j = 0; j < n; j++) {
for (int k = 0; k < n; k++) {
a[j][k]--;
}
}
// 연산
for (int j = 0; j < n; j++) {
for (int k = 0; k < n; k++) {
if (a[j][k] > 0 && !visited[j][k]) {
DFS(j, k);
cnt++;
}
}
}
ret.push_back(cnt);
}
// 결과 출력
cout << *max_element(ret.begin(), ret.end()) << "\n";
}
답변 1
1
안녕하세요 준형님 ㅎㅎ
잘 짜셨는데요. ㅎㅎ
이 부분을 생각치 못하신 거 같아요.
반례는 다음과 같은데요.
2
1 1
1 1앞의 예시처럼 다 같은 높이이고 1이라면 어떻게 될까요?
max_h = *max_element(&a[0][0], &a[0][0] + 101 * 101);
cout << max_h << '\n';
for (int i = 1; i < max_h; i++) {이 코드에서 저 for문은 작동되지 않겠죠?
그렇게 되면
// 결과 출력
cout << *max_element(ret.begin(), ret.end()) << "\n";ret에는 아무것도 들어가지 않기 때문에 이 부분에서 에러가 생기지 않을까요?
또 질문 있으시면 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다.
감사합니다.
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
18
2
2주차 개념#12 트리 순회
0
20
2
백준사이트가 종료된다고 합니다.
0
239
2
백준 서비스 종료
9
751
1
sk 하이닉스 코테 대비
0
356
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
82
2
3-I 코드 질문드립니다.
0
61
2
3-N 질문 있습니다.
0
66
2
학습방법
0
100
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
165
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
49
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
67
2
함수별 시간복잡도
0
72
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
52
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
88
2
5-Q 질문
0
63
2
풀이 코드 질문
0
64
2





