[JAVA-D3] SWEA 3809 - 화섭이의 정수 나열
SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com ✅ 문제 요약n만큼 수가 주어졌을 때, 해당 숫자들로 수를 이루어라, 이때 이루지 못한 수 중에서가장 작은 수를 출력하라 🤔 문제 풀이처음 문제를 보고 완전 탐색으로 접근하려고 했었다. 하지만 주어지는 숫자의 개수를 보고 바로 다른 방법을 생각해보았다. 주어지는 숫자로 수를 이룰 때 특징은 반드시 주어지는 순서대로 이루어야 한다는 것,예를들어 3, 0, 1이 주어졌을 때 3, 0, 1, 30, 31, 301이 가능하지만 13이나 130 같은 수는이룰 수 없다. 따라서 모든 수 입력 값들을 입력받는 순서대로 하나의 문자열에 더하고0부터 시작하여 어떤 수 I가 문자열에..