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