반응형
문제 : https://programmers.co.kr/learn/courses/30/lessons/43165
코딩테스트 연습 - 타겟 넘버
n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+
programmers.co.kr
n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다.
<제한사항>
- 주어지는 숫자의 개수는 2개 이상 20개 이하입니다.
- 각 숫자는 1 이상 50 이하인 자연수입니다.
- 타겟 넘버는 1 이상 1000 이하인 자연수입니다.
이 문제의 경우 dfs 방식으로 풀면 간단하게 풀 수 있습니다.
* bfs, dfs방식이란? - https://geukggom.tistory.com/66
[알고리즘] Graph 방문 알고리즘 BFS, DFS
1. 그래프(Graph)란? 그래프란 정점과 선으로 이루어진 자료구조입니다. 더 자세한 내용은 아래 링크를 클릭해주세요. https://geukggom.tistory.com/8 [자료구조] Graph란? 1. Graph란? 정점(vertex(V))과 그 정..
geukggom.tistory.com
풀이 링크 : GitHub
반응형
'[코딩테스트] > [프로그래머스]' 카테고리의 다른 글
| 코딩테스트 C# 문제풀이 18. 약수의 개수와 덧셈 (0) | 2021.05.22 |
|---|---|
| 코딩테스트 C# 문제풀이 17. 음양 더하기 (0) | 2021.05.22 |
| 코딩테스트 C# 문제풀이 15. 소수 찾기 (0) | 2021.05.21 |
| 코딩테스트 C# 문제풀이 14. 풍선 터뜨리기 (0) | 2021.05.19 |
| 코딩테스트 C# 문제풀이 13. 쿼드압축 후 개수 세기 (0) | 2021.05.18 |