고정 헤더 영역
상세 컨텐츠
본문
연속된 부분수열의 합이어야만 가능한 줄 알고, 처음에는 DP를 이용해 풀이했었다.
[연속된 부분수열 합으로 생각하여 DP로 풀이한 코드]
아래 코드가 BackTracking ( 조합 )으로 풀이한 문제이다.
( visited 배열은 사용하려다 사용하지 않았다!)
'Swift알고리즘' 카테고리의 다른 글
| 백준 1647: 도시 분할 계획 (MST[최소 스패닝 트리] / with Swift) (0) | 2023.09.05 |
|---|---|
| 백준 1520: 내리막 길 (DP+DFS / with Swift) (0) | 2023.09.04 |
| 백준 2193: 이친수 ( Dynamic Programming / with Swift) (0) | 2023.09.04 |
| 백준 15686: 치킨 배달 (BackTracking / with Swift) (0) | 2023.09.02 |
| 백준 10844: 쉬운 계단 수 (DP / with Swift) (0) | 2023.09.02 |
