강의

멘토링

커뮤니티

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

kkt169님의 프로필 이미지
kkt169

작성한 질문수

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

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

질문 있습니다

작성

·

190

0

안녕하세요 선생님.

고민 끝에 선생님이 해결하신 방법과 유사하게 해결하였습니다.

그런데  이와같이 해결하면, 이런부분도 가능한건지가 궁금하였습니다.

1) 바로  어떠한 +나 -연산자도 사용하지 않은 채 원소 하나만 있는 경우와,

2) 아예 어떠한 원소도 사용하지 않는 경우 인데요

위 두 경우를 문제에서 허용하고 있는지 궁금합니다.

=====================================

예를 들어 위와 같이 구현한 후, 문제 형식에 맞게 입력을 줄 때

2  1

1   2

로 입력을 주면 

-1 +2 = 1

 1 = 1

로써 2가 출력되고,

또다른 예로

2  0

1  2

로 입력을 주면 

"어떤 원소도 연산에 참여하지 않는 경우" 에 따라

1이 출력됩니다.

이렇게 출력되는 경우를 문제에서 허용하는지 궁금합니다.

답변 1

0

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

안녕하세요^^

위에 경우를 허용한다고 생각하시면 좋을 것 같습니다.

kkt169님의 프로필 이미지
kkt169

작성한 질문수

질문하기