[프로그래머스] Level.2 Dfs/Bfs -타겟넘버
2021. 1. 19. 13:59ㆍAlgorithm/프로그래머스
코딩테스트 연습 - 타겟 넘버
n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+
programmers.co.kr
#include <string>
#include <vector>
using namespace std;
int answer=0;
void targetNumber(vector<int>numbers,int target,int sum,int count){
if(count==numbers.size()){
if(target==sum) answer++;
return;
}
targetNumber(numbers,target,sum+numbers[count],count+1);
targetNumber(numbers,target,sum-numbers[count],count+1);
}
int solution(vector<int> numbers, int target) {
targetNumber(numbers,target,0,0);
return answer;
}
'Algorithm > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] Level.2 완전탐색- 소수찾기 (0) | 2021.01.19 |
|---|---|
| [프로그래머스] Level.2 영어 끝말잇기 (0) | 2021.01.18 |
| [프로그래머스] Level.2 연습문제-큰 수 만들기 (0) | 2021.01.18 |
| [프로그래머스]Level.2 연습문제 - 숫자의 표현 (0) | 2021.01.18 |
| [프로그래머스]Level.2 연습문제- 올바른 괄호 (0) | 2021.01.17 |