'DFS' 태그의 글 목록

# Level 2 - 타겟 넘버

[문제] n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. [내 풀이] 나는 위 문제를 아래 두가지 조건으로 접근해서 풀려고했다. 1. numbers 배열 모두를 사용해서 나올수 있는 모든 경우의 수(음수 포함)를 찾고 2. 각 경우의 수의 합이 target과 같은 경우를 카운팅 하지만 시간 초과로 통과하지 못했다. 효율성 측면이 문제인듯 한데 아마 1번..

JAVA/Argorithm Test 2020.12.18

« 2024/12 »

일

월

화

수

목

금

토

일	월	화	수	목	금	토
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

source

DFS 1

티스토리툴바