inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

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

358

hsj7630

작성한 질문수 1

0

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

코테 준비 같이 해요! java

답변 1

1

김태원

안녕하세요^^

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

0

hsj7630

감사합니다!

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

1

86

3

갑자기 채점 사이트가 바뀌었어요

0

57

1

문제 리스트 페이지

0

44

1

채점 사이트 관련 질문드립니다

0

42

1

봉우리 문제 질문입니다

0

104

2

씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?

0

77

0

이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?

0

83

0

가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법

0

77

1

좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ

0

96

2

6-7 강의에서

0

56

1

6-6. 장난꾸러기 질문 있습니다.

0

55

1

강의 수강후 코딩테스트

0

127

1

answer 변수 사용 여부

0

51

1

2중 for문

1

99

2

2-11. 임시반장정하기 (Runtime Error)

0

69

1

혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?

0

76

1

이런 풀이는 어떨까요

0

52

1

자바 스트림 방식의 효율성 질문 드립니다.

0

65

1

알고리즘 자료 구조들..

0

69

1

StringBuilder vs BufferdWriter

0

53

1

원더랜드(프림)

0

58

1

이런 코드는 어떤가요?

0

68

1

bfs 풀이

0

66

1

병합정렬

0

58

1