배열만들기라는 알고리즘을 풀었다.
정렬 알고리즘을 따로 구현해야하나? 했는데
다시보니 파이썬으로 풀면 그냥 sort 관련 함수써도 시간복잡도가 nlogn 이라
충분히 풀려서 풀었다.
배열의 숫자들을 받을 때 문자열로 받으면 sort함수를 썼을때
무조건 앞에서부터 한 자리씩 비교하기 때문에 "13" <"123" 일 때 "13" 문자열이 더 큰게 맞다.
그래서 입력받을 때 int 로 변환한 후 sort 함수를 써야 제대로 정렬된다..!
그리고 리스트 두개는 + 연산자로 합칠 수 있다!
개발자/디자이너 둘다 잘하고싶은 코린이