'부분수열의 합' 태그의 글 목록

www.acmicpc.net/problem/14225 14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 www.acmicpc.net 풀이 1) 부분집합을 구함 2) check[부분집합의 합] = true 3) 부르는 값이 true 인지 확인 주의사항 1) S의 원소의 최댓값이 100000이고 N의 최댓값이 20이므로 100000 * 20 만큼의 공간이 필요하다. package com.baekJoon; import java.io.BufferedReader; import jav..

Algorithm 2021. 1. 2. 18:13

이전 1 다음