지난번에 두번이나 시도하다가 실패했던 문제다. insertion sort를 이용해서 문제를 해결했다. 다른 문제들을 풀면서 이 문제는 분명 sorting으로 어떻게 가능할 것이라고 생각하고 있었는데... 다른 사람의 풀이를 보아하니 역시나 sorting으로 간단히 풀었더라.
기억하고 넘어갈 것!!! 숫자를 str 형태에서 정렬시키면 앞 자리수가 큰 순서대로 정렬이 된다!!!
231 과 23 을 비교했을 땐 23까지는 동일하고, 그 이후에는 길이가 긴게 뒤쪽으로 오게된다.
문자열을 곱해서 길이를 늘려 비교하는 스킬을 기억하자
cmp_to_key !!!!! 내 맘대로 정렬하기!
매우 쉽다.
그다지 어려운 알고리즘이 필요한건 아니다. 재귀의 개념만 알면 충분히 풀 수 있다. numpy를 이용하면 코드적으로는 조금 간단해진다. 다만 numpy를 쓰면 속도가 너무 느려지니 그냥 푸는 게 좋을 수도 있다.
더 쉽게 풀 수 있었는데 어렵게 돌아갔다. 정규표현식을 활용해보려고 노력한 거는 좋았다!!! 생각을 조금만 더 했으면 10분 내로도 풀었을 거 같다... 아쉽
좀 조악하게 브루트 포스하게 문제를 해결했다.
수학적으로 문제를 풀었다.
BFT를 통해서 깔끔하게 풀었다! 단순하지만 좋은 문제인 것 같다
내 방식대로 풀었으나 다른 분의 아주 깔끔하고 맘에드는 풀이가 있어 많이 배웠다.
문제는 브루트 포스하게 해결은 했지만 효율성에서 계속 걸리고 있다. 질문들을 보니 DP를 활용하라는데 이 DP가 뭔지 정확히 감이 안와서 따로 공부를 하고 와야할 것 같다.