해결된 질문
작성
·
248
0
안녕하세요 강사님
알고리즘 강의 덕분에 수월하게 공부하고 있습니다.
두 배열 합치기 강의에서 간단한 Two Pointers Algorithm 알려주셨는데
그렇다면 앞으로 다른 유형의 문제들에서도 오름차순으로 정렬을 해야할 경우에 Two Pointers Algorithm을 사용할 수 있다면 sort를 사용하는 것 보다 Two Pointers Algorithm을 사용하는 것이 효율성 측면에서 조금 더 좋은 방법인가요???
답변 1
4
안녕하세요^^
두 배열 합치기는 특수한 경우입니다.
일단 입력으로 주어지는 두 배열이 정렬이 되어 있는 상태여야 투포인트 알고리즘을 이용해 합칠 수 있습니다.
그냥 일반적인 다른 유형의 문제에서 정렬할 때는 sort()함수 사용하시면 됩니다.