• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

2-C 틀린 부분을 모르겠습니다.

24.03.04 21:07 작성 조회수 108

0

http://boj.kr/ab00c6a0aa494a37a90f5ce08cc4b854

저는 좀 다르게 배열을 0으로 초기화하면 물에 잠긴 지역은 1로 표시해서 dfs로 0만 방문하도록 했습니다. 그런데 아무리 찾아봐도 틀린 부분을 모르겠습니다.

답변 1

답변을 작성해보세요.

0

안녕하세요 민기님 ㅎㅎ

int n, water[101][101], visited[101][101], nx, ny, y, x, cnt, ans = 1, top = 1;

이렇게 초기값을 바꿔 보시겠어요?

 

참고로 해당 부분에 대한 설명은 다음 강의를 참고 부탁드립니다.

https://www.inflearn.com/course/lecture?courseSlug=10%EC%A3%BC%EC%99%84%EC%84%B1-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%81%B0%EB%8F%8C&unitId=144195&tab=curriculum



또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.