맞왜틀 질문

Question

설명해주신대로 ret=0, d=0~100까지로 해서 백준 예제입력을 넣어봤는데 출력값이 계속 0이 뜹니다 ㅠㅠ.. ret=1로 했을때는 출력값이 정상적으로 5가 뜨긴하는데 왜 ret=0을 넣었을 때 안되는건지 모르겠습니다. 뭐가 문제인가요? #include 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> 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

큰돌 · Answer

안녕하세요 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점은 제게 큰 힘이 됩니다. 감사합니다.

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴이에요. 코드를 확인해보니, ret 값은 최대 연결되는 영역의 개수를 저장하기 위한 변수로 사용되고 있습니다. 코드 내의 dfs 함수를 통해 각 높이에 대해서 연결되는 영역의 개수를 확인하고, ret 값을 갱신하고 있습니다. 그러나 ret 값이 항상 0으로 출력되는 이유는, 초기화하는 과정에서 ret=0 으로 설정되고 있기 때문입니다. 이를 해결하기 위해서는 초기 ret 값을 연결되는 영역의 개수가 될 수 있는 최소값으로 설정해주어야 합니다. 따라서, 아래와 같이 ret 의 초기 값을 1로 설정해주고, 코드를 실행해보세요. int ret = 1; 그렇게 되면, ret 의 초기 값은 1이 되고, dfs 함수를 통해 각 높이에 대한 영역의 연결 개수를 구할 때, 최소 하나의 연결된 영역은 존재하기 때문에 ret 값이 0보다 작지 않게 됩니다. 이렇게 수정하면 ret 값이 정상적으로 출력될 것입니다. 더 필요한 도움이 있다면 언제든지 말씀해주세요. 좋은 결과 있기를 바랄게요!