TIL 31일차 (타겟 넘버 - Kotlin | 앱개발 입문 과제 필수 구현 사항)
코드카타 타겟 넘버 문제 해당 문제는 n개의 수로 타겟 넘버를 만들 수 있는 모든 경우의 수를 탐색해야 하며,주어진 숫자의 개수가 그렇게 많지 않기에 완전탐색을 이용하여 풀 수 있다. 가능한 모든 덧셈 및 뺄셈 조합을 탐색해야 하기 때문에 DFS를 써야한다. 입출력 예시 풀이class Solution { fun solution(numbers: IntArray, target: Int): Int { // i는 현재 숫자, sum은 현재까지의 합에 해당한다. fun dfs(i: Int, sum: Int): Int { // 모든 숫자를 사용한 경우, sum이 target과 같으면 방법 수를 1추가 if ..
내일배움캠프/Android 국비지원
2024. 6. 26. 13:59