less than 1 minute read

14225 부분수열의 합 / c++ / Silver1 / 11분

문제 및 코드

풀이 과정

백트래킹

  1. N개의 원소로 이루어진 수열 S가 주어졌을 때, 그 부분 수열의 원소의 합으로 만들어질 수 없는 최소 자연수를 출력하는 문제
  2. 백트래킹으로 각 원소를 더해가며 만들어지는 자연수를 기록해두고
  3. 마지막에 1부터 시작해서 1씩 증가해가며, 해당 자연수가 만들어지는지를 확인해서 만들어지지 않는 경우 출력 후 종료
  4. 해결

다시 생각해 볼 점

  1. 백트래킹을 적용한다면 쉽게 풀 수 있는 문제였다.