상대방이 숫자를 제시하면 다음 숫자를 맞추는 게임입니다.
게임 진행은 이렇습니다.
1. 2019 라는 숫자가 주어집니다.
2. 각 2,0,1,9 를 재배치 하여 새로운 숫자를 만듭니다.
3. 만들수 있는 숫자 중 2019에서 가장 가까운 큰 수인지 확인합니다.
4. 만약 제시한 숫자를 재배치 하여 더 큰 수를 만들수 없을 경우에는 불가능을 외칩니다.
이때 제시한 숫자에서 조건에 해당되는 숫자를 출력하세요
. 중복된 숫자가 가능합니다. ex) 1113
. 불가능일 경우 -1 을 반환합니다.
. 아래 테스트케이스를 사용해보세요
. 아래는 i5-8265u ram 8gb 노트북을 사용하여 나온 실행시간입니다.
최적화를 통해 실행시간을 줄이는 법을 고민하며 풀어보세요!
