[Java] 백준 14225 부분수열의 합


[Java] 백준 14225 부분수열의 합

https://www.acmicpc.net/problem/14225 14225번: 부분수열의 합 14225번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 부분수열의 합 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 8842 4197 2854 43.493% 문제 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 수 있다. 하지만, 4는 만들 수 없기 때문에 정답은 4이다. 입력 ... www.acmicpc.net 문제 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=...


#14225 #코딩 #자바 #브루트포스 #부분수열의합 #부분수열 #백준 #Java #DFS #코테

원문링크 : [Java] 백준 14225 부분수열의 합