ํ๊ฒ ๋๋ฒ
-
[Programmers] Lv2. ํ๊ฒ ๋๋ฒ(kotlin)SW Test/Programmers 2022. 8. 7. 23:54
๋ฌธ์ ์์ ํ์ด DFS ๊ธฐ๋ณธ์ ์ธ ๋ฌธ์ ์ ํ์ผ๋ก ์ฌ๊ท์ break point๋ง ์ ์ง์ ํ๋ฉด ๋ฉ๋๋ค. class Solution { var answer = 0 fun getresult(numbers: IntArray, checks: IntArray, target: Int){ if(checks.size == numbers.size){ val sum = numbers.foldIndexed(0){index, acc, i -> acc + i*checks[index] } if(target == sum) answer++ }else{ getresult(numbers, checks + intArrayOf(-1), target) getresult(numbers, checks + intArrayOf(1), target) } ..