👉

숫자 놀이 2

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