가장 큰 수 만들기

2, 6, 0, 1을 정렬해서 가장 큰 네 자리 수를 만들어 봅시다 이 문제를 풀기 위해서 가장 큰 네 자리 수를 만들고 싶으면 가장 큰 숫자를 순서대로 가장 큰 자릿값에 배치하면 됩니다 네 자리 수이면 여기에 무엇을 넣든 천의 자리를 의미할 것이고 여기에 들어가는 숫자는 백의 자리를 의미할 겁니다 여기는 십의 자리 그리고 여기는 일의 자리겠지요 따라서 천의 자리를 가장 크게 만들려면 주어진 숫자 중에 가장 큰 숫자는 6이죠 6을 이용해서 6000, 600 60, 6의 수들을 만들 수 있습니다 가장 큰 숫자를 만들고 싶으면 천의 자리에 넣어야겠죠 다른 숫자를 넣을 경우도 봅시다 만약 0을 넣으면 천의 자리가 없을 것이고 2를 넣을 경우 고작 2000이 됩니다 1을 넣을 경우 1000이고요 6000을 넣는 것이 다른 어떤 숫자를 천의 자리에 넣는 것보다 확실하게 더 크죠 똑같은 방식으로 다음 자릿값인 백의 자리 숫자도 정할 수 있습니다 다음으로 큰 숫자는 2이므로 여기에 2를 넣을 겁니다 당연히 0이나 100보다 200이 더 크겠죠 똑같은 논리로 십의 자리도 마찬가지로 남은 숫자 중 가장 큰 숫자를 넣습니다 즉, 0보다는 10이 크겠죠 그리고 이제 남은 건 0밖에 없네요 따라서 일의 자리에 0을 넣을 겁니다 즉, 나온 수는 6210입니다 반대로 가장 작은 네 자리 수를 만들고자 한다면 이를 재배열해서 가장 작은 숫자를 천의 자리로 그리고 가장 큰 숫자를 일의 자리로 넣으면 됩니다 따라서 가장 작게 만들 수 있는 수는 0, 1, 2, 6 이 순서를 거꾸로 한 것과 같군요 이는 126이 됩니다 그러나 문제에선 가장 큰 수를 물어보았기 때문에 답은 6210입니다