Coding test

큰 수 만들기

본명은이점례 2021. 7. 6. 13:58
728x90

 

ex) 1924, 2

끝 '24'자리를 뺀 19에서 가장 큰 수를 찾는다 -> 9 -> 추가

9의 오른쪽부터 

'24'중에 가장 큰 수를 찾는다 -> 4 -> 추가

=> 94

 

 

ex) 1231234, 3

끝 '234'자리를 뺀 1231에서 가장 큰 수를 찾는다 -> 3 -> 추가

3의 오른쪽부터 시작

1234에서 끝 '34'자리를 뺀 12에서 가장 큰 수를 찾는다 -> 2 -> 추가

2의 오른쪽부터 시작

나머지 '34'를 추가

=> 3234

 

728x90