[1181] 단어 정렬

  • C: [:x:]
    • 200427
    • 02:12:05 .34 +α
    • 시도: 2번
  • node.js
    • 200621
    • 00:00 .00
    • 시도: 5번

메모

  • 정렬 문제
  • code.c: 버블 소트로 풀 시, O(n<sup>2</sup>)이므로, 시관초과가 걸린다. 400000000
  • code2.c: 머지 소트로 풀 시, O(n log n)으로 확실히 준다! 86020.5 => 4650배 감소!
  • 셀렉션 소팅(선택정렬) 시, 최댓값을 뒤로 넘겨서 정렬하는 방식!
    • O(n2)이 나오지만, practical한 방식이며, 버블소팅보다 빠르다!
    • 최댓값을 의미하는 문자열과 비교하면 된다! (ex> ‘zzzzz’)
  • (소팅 관련) 라이브러리를 사용할 수 있다면 사용하자!!

    참고

  • 머지소팅
  • 셀렉션 소팅



Link