inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

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

해결된 질문

267

김학준

작성한 질문수 22

1

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

답변 1

1

개발자로 취직하기

김학준님 안녕하세요 🙂

  1. 네 맞습니다! 제가 정리한 것보다 가독성이 좋은 것 같아 다른 수강생 분들께도 정답으로 참고하라고 말씀 드리고 싶네요!!

  2. CS면접의 핵심은 "CS 배경지식 좀 있나?"를 보기 위한 것이에요. 그래서 어떤 알고리즘, 기술, 개념에 대해서 질문을 했을 때 가장 기본적인 답변 그게 어떤 개념인지(동작 원리) 정도를 설명하는 것 같아요. 그런데 그것보다 한 단계 더 나아가자면 "어떤 문제가 있었길래 이런 기술이 만들어진 건지, 그래서 실제로 어떻게 해결해서 어떤 효과가 있는지"를 설명할 수 있으면 제일 좋은 것 같아요. 여기서 기술의 히스토리 까지 알아서 줄줄이 말할 수 있다면야 제대로 알고 있다고 인정 받겠지만 이건 짧은 시간에 다 습득하긴 욕심이고, 왜 이 기술이 필요했는지(배경) + 이 기술의 효과/해결한 기술적 문제를 스토리로 풀어서 설명하는 게 필요합니다. 그래서 공부 방법으로는 검색해서 나오는 CS 주제를 하나씩 잡고 배경과 효과에 대해서 간단하게 정리해야합니다. 그런 뒤 스터디를 꾸릴 수 있다면 서로 질문해주고 실전처럼 스토리로 풀어서 답변해보는 연습을 해보시고, 그 과정 중에 서로 아는 지식을 공유해서 더 좋은 답변을 만들 수 있으면 좋구요!

막판에 한번에 외우려고 하시기 보다 매일 조금씩 알아보고 관심을 가지시면 훨씬 수월하게 준비할 수 있을 거에요 🙂

혹시 이 외에도 질문 있으시면 언제든 남겨주세요~!

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

1

74

1

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

1

96

2

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

1

64

2

graph 채울때 for문 설계 질문

1

72

2

질문있습니다.

1

74

1

다른 강의 언제나오나용?

1

93

2

노드간 거리 계산

1

145

1

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

1

130

1

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

1

143

1

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

0

134

2

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

1

119

1

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

1

250

3

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

1

202

2

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

1

224

1

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

1

327

3

촌수 계산

1

354

3

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

1

382

1

백준 실행시 틀립니다.

1

372

1

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

1

409

1

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

1

371

1

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

2

315

1

출력할 때 BufferedWriter? StringBuilder?

1

510

1

answer++ 위치 질문

1

256

1

code의 어디가 잘못된지 도저히 모르겠습니다..

1

271

1