큰 수 만들기

    [프로그래머스,Level 2] 큰 수 만들기(JAVA 구현)

    - 첫 풀이 첫 풀이에서는 문제에서 제공하고 있는 예제의 경우를 자세히 읽지 않아 삽 좀 펐다. 1924에서 발생할 수 있는 가지 수를 보면, 각 자리의 숫자들의 순서는 정해져 있다는 사실을 알 수 있다. 즉, 1924에서 2와 4를 제거하더라도 1과 9의 순서는 유지되어 91은 불가능하고 19만 가능하다는 의미이다. 이를 알아차리고 다시 재귀를 이용해 풀어보려고 했다. 하지만 결과는 시간초과, 런타임 에러, 메모리 초과 등의 에러 파티였다. 이에 머리 아파 다른 분들의 풀이에서 힌트를 좀 얻었다. - 정답 풀이 다른 분들의 풀이를 두루 살펴보면 스택을 사용하기도 하고 2중 반복문을 이용하기도 하는 등 다양한 풀이가 존재했다. 너무 복잡해 여러가지 글을 읽어보던 중, 만들어야 하는 자릿수에 대한 설명이 ..