inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

IT 기업 취업을 위한: 코딩테스트 혼자서 정복하기 (C/C++)

아파트단지 문제 설명&풀이 - DFS함수 동작 원리

DFS함수 동작 원리 강의 14분 33초 호출 스택 관련 질문

해결된 질문

230

기릿

작성한 질문수 1

0

호출 스택에서 DFS(1,4)와 DFS(0,4)가 아닌 DFS(2,5)와 DFS(2,6)인건가요? 오타이신건지 제가 놓친 부분이 있는 건지 궁금합니다!

 

강의 잘 듣고 있습니다! 좋은 강의 감사합니다.

c 코테 준비 같이 해요!

답변 1

1

조이스터디

안녕하세요 기릿님.

DFS 함수 동작원리에서 사용한 격자는 (3, 5)좌표가 가장 오른쪽 아래에 있는 좌표입니다.

말씀해주신 대로 (2, 5), (2, 6)는 오타이고, (1, 4), (0, 4)가 맞습니다.

오타때문에 헷갈리셨을텐데, 잘 이해하신 것 같아 다행입니다.


기릿님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.

이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.

마지막으로, 감사의 말씀을 전하며 답변을 마칩니다.

조건 반복문 질문: for 문 ?

0

15

0

정처기 26-2회. 9번 질문드립니다!

0

48

1

이론 보면서 질문이 있습니다.

0

59

2

정보처리기사 실기 26년 2회 SRT 스케줄링 문제 단위 질문

0

61

2

유튜브(정보처리기사 실기 | 26년 2회 기출문제 코드 해설)

0

75

2

262 정처기 실기 C언어코딩

0

32

1

동전문제 풀이 질문

0

94

2

장기문제 최종 cpp파일

0

154

2

이해가 안되는 부분이 있습니다.

0

336

1

f20 에서 f15 + 1은 이해가 됩니다...

0

371

1

배낭문제가 백준문제로 있어서 작성했는데 왜 안되는지 알 수 있을까요?

0

512

1

혹시 이건 왜 안되는지 말씀해주실 수 있나요??

1

547

2

코딩테스트 공부법에 대한 질문

0

635

1

입력함수 출력함수 관련

0

422

1

강의자료

0

1202

1

동전구현문제

0

366

1

아파트 단지 문제

0

327

2

DFS

0

426

1

수업하신 PPT 자료는 다운 못하나요?

0

362

1

C언어로 푼 코드는 없나요?

0

338

1

안녕하세요! 왜 +1 을 하는 지 모르겠습니다

0

228

1

코드를 무조건 짧게하는게 좋은건가요?

1

397

1

이해한게 맞는지 잘 모르겠습니다

1

274

1

모범 답안

0

383

1