Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 브루트포스
- 프로그래머스
- STL
- 코딩스킬
- 모의SW역량테스트
- priority_queue
- KAKAO
- C++
- Set
- Map
- Sort
- swea
- BFS
- 레벨2
- find
- 이런게4문제
- 코딩테스트
- 삼성SW테스트
- 완전탐색
- 레벨3
- 문자열
- dfs
- 삼성SW역량테스트
- 시뮬레이션
- 백트래킹
- 2018
- 삼성
- 백준
- substr
- dp
Archives
- Today
- Total
-
[프로그래머스] 레벨 2 - 타겟 넘버 본문
https://programmers.co.kr/learn/courses/30/lessons/43165
전형적인 DFS 문제다.
현재 인덱스의 숫자를 더한 것의 재귀와
현재 인덱스의 숫자를 뺀 것의 재귀를 이어나가 최종 길이만큼 연산을 수행한 뒤, 결과를 tg_num과 비교해 답을 추가한다.
100번째 포스팅!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
#include <string>
#include <vector>
using namespace std;
int answer = 0;
int tg_num;
int length;
vector<int> number;
void dfs(int idx, int num){
if(idx == length){
if(num == tg_num){
answer++;
}
return;
}
int curnum = number[idx];
dfs(idx+1, num+curnum);
dfs(idx+1, num-curnum);
}
int solution(vector<int> numbers, int target) {
length = numbers.size();
for(int i=0; i<numbers.size(); i++) number.push_back(numbers[i]);
tg_num = target;
dfs(0, 0);
return answer;
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs |
'1-4. 프로그래머스' 카테고리의 다른 글
[프로그래머스_레벨 3] 2 x n 타일링 (0) | 2020.02.10 |
---|---|
[프로그래머스] 레벨 3 - 네트워크 (0) | 2020.02.09 |
[프로그래머스] 레벨 2 - 카펫 (0) | 2020.02.07 |
[프로그래머스] 레벨 2 - H-Index (0) | 2020.02.07 |
[프로그래머스] 레벨 2 - 소수 찾기 (0) | 2020.02.07 |
Comments