강의

멘토링

커뮤니티

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

코딩테스트합격하자님의 프로필 이미지
코딩테스트합격하자

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

61. 특정 수 만들기 (MS 인터뷰 문제 : DFS 완전탐색)

질문있습니다 선생님.

작성

·

204

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
 

예를들어

5,6

2,3,4,5,8

이렇게 케이스가 들어왔다고 가정했을때

ex)2+4 같은 경우 조건에 충족되지만

ex)2+4-3-5+8인 경우도 문제에 충족됩니다. 

그리고 저 두가지는 다른 dfs()함수로 리턴되니 개수를 셀때 저 두가지 경우를 다 세서 +2가 들어갈것입니다.

채점 실행파일에 들어간 5개의 테스트케이스에 답이 이러한 예시가 들어간 답인가요?

아니면 저가 놓친부분이 있나요?

 

 

답변 1

0

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

안녕하세요^^

네. 그런 예시가 다 포함된 걸로 답이 된 것입니다.

코딩테스트합격하자님의 프로필 이미지
코딩테스트합격하자

작성한 질문수

질문하기