반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- nestjs스터디
- K8S
- nestjs
- 스프링공부
- 스프링부트
- 알고리즘공부
- 자료구조공부
- 스프링
- 프로그래머스
- Axon framework
- JPA스터디
- 코테공부
- 카프카
- 스프링부트공부
- JPA예제
- JPA 공부
- 플러터 개발
- 코테준비
- DDD
- 스프링 공부
- JPA공부
- nestjs공부
- 플러터 공부
- JPA
- 자바공부
- Flutter
- querydsl
- Kafka
- 기술공부
- 기술면접공부
Archives
- Today
- Total
DevBoi
[브루트 포스]백준 -1182 본문
반응형
브루트 포스 부분 수열의 합
https://www.acmicpc.net/problem/1182
1182번: 부분수열의 합
첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.
www.acmicpc.net
문제는 생각 보다 심플하다. 재귀를 두가지 방식으로 넘겨주면된다.
다만 재귀를 넘길때, 몇번째의 row의 값을 넘기면서, value값을 같이 넘기고, 해당 값을 비교하여, answer을 추가해준다.
해당 재귀를 넘길때는 value를 지금 값과 합친값, 그리고 합치지 않은 값의 두가지 방식으로 넘긴다.
반응형
'Algorithm > [BruteForce]' 카테고리의 다른 글
| BOJ2231 (0) | 2022.04.01 |
|---|---|
| [BruteForce] BOJ2798 (0) | 2022.04.01 |
| [브루트 포스] 백준 - 9663 (0) | 2021.10.18 |
| [브루트 포스] 백준 - 2309 (0) | 2021.10.14 |
| [브루트 포스] 백준 - 7568 (0) | 2021.10.14 |
'Algorithm/[BruteForce]' Related Articles
more
