inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

65. 미로탐색 (2차원 배열 DFS)

선생님, 질문있습니다

371

이뤔

작성한 질문수 1

0

선생님 안녕하세요. 강의 잘 보고있습니다.

저도 이번 문제를 앞서 질문하신 huniDev님처럼 벽을 세워 풀어봤습니다.

그런데 실행시키면 그냥 종료가 됩니다. 제가 수차례 봤지만 뭐가 문제인지도 모르겠습니다... 혹시 뭐가 문제일까요?

int map[9][9] = { 1 };
int ch[9][9] = { 0 };
int cnt = 0;
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,1,0,-1 };

void D(int x, int y) {
   int xx, yy;
   if (x==7 && y==7) {
      cnt++;
   }
   else {
      for (int i = 0; i < 4; i++) {
         xx = x + dx[i];
         yy= y + dy[i];
         if (map[xx][yy] == 0 && ch[xx][yy] == 0) {
            ch[xx][yy] = 1;
            D(xx, yy);
            ch[xx][yy] = 0;
         }
      }
   }
}
int main() {
   for (int i = 1; i <= 7; i++) {
      for (int j = 1; j <= 7; j++) {
         scanf("%d", &map[i][j]);
      }
   }
   ch[1][1] = 1;
   D(1, 1);
   printf("%d", cnt);
}

C++ 코테 준비 같이 해요!

답변 2

1

김태원

안녕하세요^^

int map[9][9] = { 1 };

위에 코드는 map[0][0]만 1로 초기화하는 코드입니다. 한번 2차원 배열을 출력해보세요.

fill(&map[0][0], &map[8][8], 1); 를 이용해서 이차원을 초기화해야 모두 1로 초기화됩니다.

0

이뤔

아 그렇군요!ㅠㅠ

알려주셔서 감사합니다!!

테스트 케이스 질문

0

389

1

병합정렬 시간복잡도 질문

0

475

1

41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.

0

1365

2

질문드립니다.

0

390

1

질문드립니다!

0

437

1

dev 프로그램 질문

0

276

1

문제가 이해가 안되요

0

379

1

4번 나이차이 문제 접근법 질문 드립니다.

0

308

1

source file not compiled

0

1066

3

59번 질문드립니다.

0

374

1

25번 문제 질문

0

351

1

4. 나이차이 문제 질문입니다.

0

377

1

90번 라이언 킹 심바 1번 테스트 케이스

0

472

1

71번 문제 전역 변수 질문 있습니다

0

366

1

75번, 79번 priority_queue관련

1

361

1

75.최대 수입 스케줄

0

404

2

복면산 정답의 수

0

437

1

테스트 케이스에 대해서

0

450

1

수업 내용 질문입니다!

1

236

1

풀어보면 좋은 문제 목록 - 2580 스토쿠 DFS 질문입니다!!

0

840

2

12. 플로이드-와샬(그래프 최단거리) . 27:25초

0

257

1

다른 풀이 방식

0

318

1

크루스칼 vs 프림

0

313

1

숫자 총개수 small 질문있습니다.

0

246

1