https://www.acmicpc.net/problem/1182
1182번: 부분수열의 합
첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.
www.acmicpc.net
문제
코드
코드해설
이 문제는 숫자들을 입력 받은 후 조합을 이용해 나올 수 있는 경우들의 합을 구해준다. 그 후 그 합이 우리가 원하는 숫자와 같다면 cnt변수를 하나씩 증가시키면서 마지막에 일치하는 경우를 출려해주면 된다.
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/python] 15657 : N과 M (8) (0) | 2023.02.17 |
|---|---|
| [백준/python] 16955번 : 오목, 이길 수 있을까? (0) | 2023.02.15 |
| [백준/python] #11655 ROT13 (0) | 2023.02.12 |
| [백준/Python] 1718번 (0) | 2023.02.12 |
| [백준/C++] 11655번 ROT13 (0) | 2023.02.12 |
https://www.acmicpc.net/problem/1182
1182번: 부분수열의 합
첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.
www.acmicpc.net
문제
코드
코드해설
이 문제는 숫자들을 입력 받은 후 조합을 이용해 나올 수 있는 경우들의 합을 구해준다. 그 후 그 합이 우리가 원하는 숫자와 같다면 cnt변수를 하나씩 증가시키면서 마지막에 일치하는 경우를 출려해주면 된다.
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/python] 15657 : N과 M (8) (0) | 2023.02.17 |
|---|---|
| [백준/python] 16955번 : 오목, 이길 수 있을까? (0) | 2023.02.15 |
| [백준/python] #11655 ROT13 (0) | 2023.02.12 |
| [백준/Python] 1718번 (0) | 2023.02.12 |
| [백준/C++] 11655번 ROT13 (0) | 2023.02.12 |
