목록재귀 함수 응용 (1)

포시코딩

재귀 함수 응용

따로 튜터팀께서 직접 라이브 시연으로 재귀 함수를 응용하는걸 보여주셨다. 정수로 이루어진 배열의 요소들을 더하거나 빼서 특정한 숫자를 만드는 문제에 대한 풀이었는데 듣기는 했으나 이해가 어려워 일단 강의 자료를 기록해둔다.. # Q. 음이 아닌 정수들로 이루어진 배열이 있다. 이 수를 적절히 '더하거나 빼서' 특정한 숫자를 만들려고 한다. # 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들기 위해서는 다음 다섯 방법을 쓸 수 있다. # -1+1+1+1+1 = 3 # +1-1+1+1+1 = 3 # +1+1-1+1+1 = 3 # +1+1+1-1+1 = 3 # +1+1+1+1-1 = 3 # 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘거 target_number이 매개변수로 주어질 때 숫..
자료구조알고리즘/이론 2022. 11. 25. 15:10
이전 Prev 1 Next 다음