알고리즘/프로그래머스
프로그래머스 타겟 넘버 JAVA
코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 문제 정수가 주어졌을 때 이 정수들을 모두 한 번씩 사용해서 + - 연산을 통해 타깃과 같은 숫자를 만드는 경우의 수를 구하는 문제다. 조건 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. 풀이 해당 문제를 보고 처음에 순열 조합을 이용해서 해결하려고 하던 중 dfs로도 가능할 거 같아서 dfs를 이용해서 해결하게 되었다. 심플하게 입력..
2022. 5. 3.
