mirror of
https://github.com/krahets/hello-algo.git
synced 2026-11-04 20:22:14 +08:00
Yudong Jin
2f561d3d51
* feat(ko): add the complete Korean online edition * Use UTF-8 for Python CI output on Windows * Remove print-book promotion from the Korean site * fix(ko): preserve emphasis before Korean particles
57 lines
1.3 KiB
Go
57 lines
1.3 KiB
Go
// File: subset_sum_test.go
|
|
// Created Time: 2023-06-24
|
|
// Author: Reanon ([email protected])
|
|
|
|
package chapter_backtracking
|
|
|
|
import (
|
|
"fmt"
|
|
"strconv"
|
|
"testing"
|
|
|
|
. "github.com/krahets/hello-algo/pkg"
|
|
)
|
|
|
|
func TestSubsetSumINaive(t *testing.T) {
|
|
nums := []int{3, 4, 5}
|
|
target := 9
|
|
res := subsetSumINaive(nums, target)
|
|
|
|
fmt.Printf("target = " + strconv.Itoa(target) + ", 입력 배열 nums = ")
|
|
PrintSlice(nums)
|
|
|
|
fmt.Println("부분 집합의 합: " + strconv.Itoa(target) + " ; 해당하는 모든 부분 집합 res = ")
|
|
for i := range res {
|
|
PrintSlice(res[i])
|
|
}
|
|
fmt.Println("이 방법의 출력 결과에는 중복 집합이 포함된다")
|
|
}
|
|
|
|
func TestSubsetSumI(t *testing.T) {
|
|
nums := []int{3, 4, 5}
|
|
target := 9
|
|
res := subsetSumI(nums, target)
|
|
|
|
fmt.Printf("target = " + strconv.Itoa(target) + ", 입력 배열 nums = ")
|
|
PrintSlice(nums)
|
|
|
|
fmt.Println("부분 집합의 합: " + strconv.Itoa(target) + " ; 해당하는 모든 부분 집합 res = ")
|
|
for i := range res {
|
|
PrintSlice(res[i])
|
|
}
|
|
}
|
|
|
|
func TestSubsetSumII(t *testing.T) {
|
|
nums := []int{4, 4, 5}
|
|
target := 9
|
|
res := subsetSumII(nums, target)
|
|
|
|
fmt.Printf("target = " + strconv.Itoa(target) + ", 입력 배열 nums = ")
|
|
PrintSlice(nums)
|
|
|
|
fmt.Println("부분 집합의 합: " + strconv.Itoa(target) + " ; 해당하는 모든 부분 집합 res = ")
|
|
for i := range res {
|
|
PrintSlice(res[i])
|
|
}
|
|
}
|