2-C 질문있습니다

Question

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. #include using namespace std ; int h, cnt; int m [ 101 ][ 101 ]; int visited [ 101 ][ 101 ]; int dx [ 4 ] = { 0 , 1 , 0 , - 1 }; int dy [ 4 ] = { 1 , 0 , - 1 , 0 }; // void print_map(int m[101][101]) // { // for (int i = 0; i < h; i++) // { // for (int j = 0; j < h; j++) // cout << m[i][j]; // cout << endl; // } // } void dfs ( int y , int x ) { visited [y][x] = 1 ; for ( int i = 0 ; i < 4 ; i++) { int ny = y + dy [i]; int nx = x + dx [i]; if (ny < 0 || nx < 0 || ny >= h || nx >= h) continue ; if ( m [ny][nx] > h && ! visited [ny][nx]) dfs (ny, nx); } } int main () { cin >> h; for ( int i = 0 ; i < h; i++) { for ( int j = 0 ; j < h; j++) { cin >> m [i][j]; } } for ( int i = 0 ; i < h; i++) { for ( int j = 0 ; j < h; j++) { if ( m [i][j] > h && ! visited [i][j]) { cnt++; // cout << "이 구간 : " << i << " , " << j << endl; dfs (i, j); } } } // print_map(visited); cout << cnt << endl; } 강사님의 경우 새로운 배열을 만들어서 그것으로 dfs를 돌리셨는데 저는 그냥 바로 조건으로 dfs돌렸습니다. 문제 정답도 제대로 나오는데 저는 왜 틀리는지 잘 모르겠습니다.

큰돌 · Answer

안녕하세요. haidi1357님 ㅎㅎ 위 코드가 "안전영역의 모든 경우의 수"를 해결할 수 있나요? 즉, 높이는 1이상 100 이하의 정수로 들어오는 수요. 예제코드가 맞는 것이 중요한 게 아닙니다. "문제를 이해하고 해당 경우의 수 등을 생각해서 코드를 짜는 것"이 중요합니다. 또 질문사항있으시면 언제든 말씀 부탁드립니다. 감사합니다. 강사 큰돌 올림.