가장 큰 수_정렬

문제

 

정렬은 보통 다 풀 수 있었는데 이 문제는 착안을 성공하고도 시간초과로 못 풀었다.

일단 나는 itertools permutation 으로 ex) 6 10 2의 모든 조합 경우의; 수를 파악하여

놓고 max로 결과 값을 구했는데 - 시간초과에 걸렸다 실제 시간도 엄청 걸린다

 

정답은 이 풀이

아스키코드로 바꿔서 비교를 하는데 착안이 엄청 어렵다 특히 X*3부분이 이해가 가지않았는데

같은 문자를 3번반복 ex) 6-> 666 이렇게 해서 비교를 한다 

좀 더 제대로 공부해야겠다...

programmers.co.kr/learn/courses/30/lessons/42746