inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편

연결 요소의 개수 (백준 11724)

이상한게 햇갈리는데요.....

해결된 질문

320

zergcity

작성한 질문수 24

1

저번 수업도 그렇고...

반복문 작성할 때 아 이거는 i<N인가? M인가? 이게 햇갈리는데, 뭐 좋은 방법 없을까요?

java 코딩-테스트 알고리즘 dfs

답변 1

1

개발자로 취직하기

안녕하세요 :)

많이들 헷갈려 하시는 부분이라 이상하지 않아요! 제 생각에 가장 쉬운 해결책은 변수명을 N, M 이 아니라 실제로 의미하는 이름을 쓰는게 더 직관적일 것 같아요. 예를 들어 nodeCount, edgeCount 등으로 코드를 읽을 때 줄글을 쭉 읽듯 이해하기 쉬운 이름으로 바꿔놓으면 조금 더 나아질 것 같아요!

이렇게 이름을 바꿔도 헷갈리신다면 아마 코드 동작 자체에 대해서 조금 더 이해할 시간이 필요할 것 같아요. 결국 '이 코드가 어떤 동작을 하려는 거지? 무슨 목적이지?'에 대해서 완전히 이해하고 나면 직관적으로 작성할 수 있을 것 같아요.

충분히 헷갈릴 수 있는 부분이라 잘 정리해보시면 좋을 것 같고, 해보니 어떤 방식이 잘 되더라 라는 꿀팁이 생기시면 공유해주세요! 공부 화이팅입니다 :D

dfs 부문을 이렇게 작성해도 되나요?

1

74

1

x랑 y를 거꾸로 쓰는 개념이 너무 헷갈립니다...

1

97

2

dfs 파라미터에 count를 넣는이유

1

65

2

graph 채울때 for문 설계 질문

1

73

2

질문있습니다.

1

75

1

다른 강의 언제나오나용?

1

94

2

노드간 거리 계산

1

146

1

안녕하세요, 혹시 다른문제도 여쭤볼 수 있을까요?

1

131

1

최근에 올린 질문, 코드블럭으로 공유드립니다!

1

143

1

질문이 있습니다. dfs 메서드에 order를 이렇게 구현하면 안되는 이유가 무엇인가요?

0

135

2

깊이우선탐색2 백준 24480 수업노트에...

1

120

1

백준 24479 문제 제출 결과 "틀렸습니다" 라고만 나와서 어떤 부분이 틀렸는지 잘 모르겠어요 피드백 부탁드립니다

1

251

3

graph 만들때 boolean[][] 으로 만드는 경우랑 int[][] 나 ArrayList<Integer>[] 로 만드는 기준이 어떻게 되나요?

1

202

2

graph를 2차원 배열 또는 List로 하는 기준을 어떤식으로 잡으면 좋을까요...?

1

224

1

강사님 안녕하세요! 깊이 우선 탐색 2 (백준 24480)에서 제공하는 풀이 코드에서 궁금한 점이 있어서 질문 드립니다!

1

328

3

촌수 계산

1

355

3

연결 요소의 개수 (백준 11724)

1

268

1

백준 24479 문제 시간 초과 질문 드려요

1

384

1

백준 실행시 틀립니다.

1

373

1

재귀대신 스택으로 구현하면 안될까요?

1

410

1

dfs 매개변수에서 y,x 를 왜 순서를 반대로 쓰셨는지 궁금합니다.

1

373

1

안녕하세요 11724번 질문드려요!

2

316

1

출력할 때 BufferedWriter? StringBuilder?

1

513

1

answer++ 위치 질문

1

257

1