• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

오름차순 정렬 시

21.07.23 13:51 작성 조회수 211

0

안녕하세요 강사님

알고리즘 강의 덕분에 수월하게 공부하고 있습니다.

두 배열 합치기 강의에서  간단한 Two Pointers Algorithm 알려주셨는데 

그렇다면 앞으로 다른 유형의 문제들에서도 오름차순으로 정렬을 해야할 경우에 Two Pointers Algorithm을 사용할 수 있다면 sort를 사용하는 것 보다 Two Pointers Algorithm을 사용하는 것이 효율성 측면에서 조금 더 좋은 방법인가요???

답변 1

답변을 작성해보세요.

4

안녕하세요^^

두 배열 합치기는 특수한 경우입니다.

일단 입력으로 주어지는 두 배열이 정렬이 되어 있는 상태여야 투포인트 알고리즘을 이용해 합칠 수 있습니다.

그냥 일반적인 다른 유형의 문제에서 정렬할 때는 sort()함수 사용하시면 됩니다.