강의

멘토링

커뮤니티

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

hsj7630님의 프로필 이미지
hsj7630

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

13. 섬나라 아일랜드(DFS)

배열을 인자로 넘기는 경우와 넘기지 않는 경우의 차이점에 대해서 궁금합니다.

작성

·

347

0

DFS에 들어와서 궁금한 점이 생겼습니다.

 

재귀 과정에서 board와 같이 배열을 탐색하는 경우가 많은데요.

 

어떤 경우에는 인자로 배열을 넘기기도 하고

 

어떤 경우에는 static을 사용해서 인자로 넘기지 않는 경우가 있습니다.

 

어떠한 차이점이 있는지 알려주시면 감사하겠습니다.

 

그리고 강의 들으면서 알고리즘 문제 풀이에 대한 이해가 많이 높아졌습니다.

 

이전에는 그냥 꾸역꾸역 문제를 풀어서, 면접에서 제대로 대답을 못했는데

 

이제는 자신감이 많이 생겼습니다. 감사합니다.

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

두 가지 방법 다 사용해본 것입니다. 저는 board와 같는 2차원 배열을 DFS의 매개변수로 넘기는 것을 더 선호합니다. 

hsj7630님의 프로필 이미지
hsj7630
질문자

감사합니다!

hsj7630님의 프로필 이미지
hsj7630

작성한 질문수

질문하기