강의

멘토링

커뮤니티

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

xxoals1021님의 프로필 이미지
xxoals1021

작성한 질문수

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

5. 동전교환

DFS, for문 사용 차이

작성

·

313

0

안녕하세요! 강사님 강의 너무 잘 듣고 있습니다.
강의 초반에 말씀해주셨었는데 DFS보다 for문이 더 속도는 당연히 빠르다고 해주셨는데요
그러면 코딩테스트 시험 장에서는 DFS로 풀라는 언급이 따로 없으면 for문만을 이용해서 푸는게 좋을까요??
면접관들이 어떤 방식으로 푸는 걸 더 선호할지 고민 되네요 ㅎ;;

답변 1

1

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

안녕하세요^^

해당 문제가 for 중첩으로 풀 수 있으면 for문으로 해결하는게 좋을 것 같습니다.

xxoals1021님의 프로필 이미지
xxoals1021

작성한 질문수

질문하기