53. 입력된 자연수들을 이어붙여 만들 수 있는 가장 큰 수와 작은 수의 합 찾기 알고리즘

1. 개요

이 알고리즘 역시 짧은 시간내에 얼마나 명료하게 코딩할 수 있는지 검사하는 문제.

주어진 시간은 30분안에 풀어내야 한다.

입력 크기가 10이하고, 입력된 자연수 역시 작기 때문에 풀이는 재귀를 통한 전수조사법으로 접근했다.

간단한 생각들이지만, 얼핏 얼핏 혼동이 올 수 있다.

더 연습하고 더 반복 숙달하자.

2. 문제

여러개의 자연수를 입력하여, 그 수들을 이어붙여 만들 수 있는 가장 큰 수와 작은 수의 합을 구하시오.

(정렬로 풀이하면 안됨, 기존 입력된 자연수 형태를 유지해야 함, 자연수 입력은 10이하, 두 자리수 이하)

(예시)

2 9 10 21 24로 만들 수 있는 가장 큰 수는 92422110 이다. 분리해서 9+24+2+21+10.

이처럼 기존의 입력된 자연수를 바꿀 수 없기에 정렬 사용 불가능.

3. 전체코드 및 출력

3-1) 전체코드

-

3-2) 출력

4. 정리

반복, 계속 반복하자.

반복만이 학습의 지름길.