[왕초보]Algospot LECTURE 간단한 풀이

문제는 문자열 정렬입니다.

문자열에 커서를 사용하여 값을 비교한 후 새로운 문자열에 저장하는 방법으로 풀었습니다.

위와 같은 방법으로 문제를 해결할 경우 시간복잡도는 O(n^2)로 보아야 할것입니다.

또한, 문자열의 크기가 N이라고 가정하였을 때, 새로운 변수에 정렬된 문자열을 저장하므로 공간복잡도는 N * 2라고 보아야 할 것입니다.

그 이외의 방법으로, 리스트를 사용하여 값을 저장 후 정렬하는 방법이있습니다.

* 이러한 문자열 정렬 기존의 라이브러리의 구조를 정확히 이해한다면, 코딩을 적은 수의 라인으로 완료할 수 있습니다.