[프로그래머스][Lv.1] 문자열 내 마음대로 정렬하기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12915

프로그래머스

 

내 풀이

def solution(strings, n):
    # n번째가 같은 문자일 경우에 대비해 미리 전체 정렬을 해준다.
    strings.sort()
    
    l = len(strings)
    for i in range(l-1):
        for j in range(l-i-1):
            if strings[j][n] > strings[j+1][n]:
                strings[j], strings[j+1] = strings[j+1], strings[j]

    return strings

예전에 Javascript로 풀 때는 기본 내장 함수인 sort()를 써서 그 안에 콜백함수에서 n번째 수를 비교해서 풀었는데

이번에는 자료구조 중 하나인 버블정렬을 통해 풀어봤다.

버블정렬 써야겠다! 라고 생각했을 때 바로 어떻게 쓰는지 떠오르지 않아 예전에 정리해둔걸 참고했는데

앞으로 참고하지 않아도 머릿속에 있게끔 복습해야겠다.

추가로, 다른 정렬 방법으로도 풀어봐야겠음

 

다른 풀이

def solution(strings, n):
    new =[]
    answer =[]
    for i in range(len(strings)):
        a = strings[i][n]
        b = a+strings[i]
        new.append(b)
    new.sort()
    for i in range(len(new)):
        c = new[i][1:]
        answer.append(c)
    return answer

방법이 참신해서 들고와봤다. n번째 글자를 맨 앞에 붙인다음 정렬하고 다시 다 떼내는건데

이런 유연한 사고를 갖자