# 부분수열

1개의 포스트

[BOJ 1208] 부분수열의 합2 (Java)

BOJ 1208 부분수열의 합2 문제풀이 일단 부분수열의 정의를 잘못알고 있어서 시간이 좀 걸렸다. 부분수열은 원래 수열의 일부 항을 원래 순서대로 나열한 것이다. 따라서 순서만 지킨다면 원래 수열에서 연속적으로 가져오지 않아도 된다.(나는 연속된 항만 가져와야한다고 생각했다...) BOJ 1182 부분수열의 합1 문제의 경우에 시간이 충분했다. 재귀함...

2020년 2월 4일
·
0개의 댓글