인프런 커뮤니티 질문&답변
작성한 질문수
맞왜틀 질문
작성
·
369
0
설명해주신대로 ret=0, d=0~100까지로 해서
백준 예제입력을 넣어봤는데
출력값이 계속 0이 뜹니다 ㅠㅠ..
ret=1로 했을때는 출력값이 정상적으로 5가 뜨긴하는데 왜 ret=0을 넣었을 때 안되는건지 모르겠습니다.
뭐가 문제인가요?
#include <bits/stdc++.h>
using namespace std;
int n, h[101][101], visited[101][101], cnt, ret=0;
const int dy[4] = {-1, 0, 1, 0};
const int dx[4] = {0, 1, 0, -1};
void dfs(int y, int x, int d){
visited[y][x] = 1;
for(int i=0; i<4; i++){
int ny=y+dy[i];
int nx=x+dx[i];
if(ny<0 || ny>=n || nx<0 || nx>=n) continue;
if(visited[ny][nx]) continue;
if(h[ny][nx] <= d) continue;
dfs(ny, nx, d);
}
return;
}
int main(){
cin >> n;
for(int i=0; i<n; i++){
for(int j=0; j<n; j++){
cin >> h[i][j];
}
}
for(int d=0; d<=100; d++){
cnt=0;
fill(&visited[0][0], &visited[101][101], 0);
for(int i=0; i<n; i++){
for(int j=0; j<n; j++){
if(h[i][j] <= d) continue;
if(visited[i][j]) continue;
dfs(i, j, d);
cnt++;
}
}
ret = max(ret, cnt);
}
cout << ret;
return 0;
}
답변 2
0
안녕하세요 firdoo님 ㅎㅎ
문제를 잠깐 볼까요?
높이는 1이상 100 이하의 정수이다.
라고 되어있습니다.
즉,
// d는 1부터 시작.
for(int d = 1; d<=100; d++){
cnt=0;이렇게 수정해야 합니다.
또한 강의에서 설명드렸듯이
int n, h[101][101], visited[101][101], cnt, ret= 1; ret 은 1로 설정해야 합니다.
fill()함수가 잘못된 거 같은데요. fill은 둘중에 하나로 설정해야 합니다. 2차원 배열의 경우 그냥 + 숫자로 하는게 좋습니다. 해당 부분 교안 참고부탁드립니다.
for(int d = 1; d<=100; d++){
cnt=0;
//fill(&visited[0][0], &visited[0][0] + 101 * 101, 0);
fill(&visited[0][0], &visited[100][101], 0);
나머지 부분은 모두 잘 짜셨습니다. ㅎㅎ
이렇게 고쳐서 제출해보시겠어요?
또 질문 있으시면 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다.
감사합니다.
0
안녕하세요, 인프런 AI 인턴이에요.
코드를 확인해보니, ret 값은 최대 연결되는 영역의 개수를 저장하기 위한 변수로 사용되고 있습니다. 코드 내의 dfs 함수를 통해 각 높이에 대해서 연결되는 영역의 개수를 확인하고, ret 값을 갱신하고 있습니다.
그러나 ret 값이 항상 0으로 출력되는 이유는, 초기화하는 과정에서 ret=0으로 설정되고 있기 때문입니다. 이를 해결하기 위해서는 초기 ret 값을 연결되는 영역의 개수가 될 수 있는 최소값으로 설정해주어야 합니다.
따라서, 아래와 같이 ret의 초기 값을 1로 설정해주고, 코드를 실행해보세요.
int ret = 1;
그렇게 되면, ret의 초기 값은 1이 되고, dfs 함수를 통해 각 높이에 대한 영역의 연결 개수를 구할 때, 최소 하나의 연결된 영역은 존재하기 때문에 ret 값이 0보다 작지 않게 됩니다.
이렇게 수정하면 ret 값이 정상적으로 출력될 것입니다.
더 필요한 도움이 있다면 언제든지 말씀해주세요. 좋은 결과 있기를 바랄게요!