인프런 커뮤니티 질문&답변

김민기님의 프로필 이미지
김민기

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-C

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

작성

·

169

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점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


김민기님의 프로필 이미지
김민기

작성한 질문수

질문하기