인프런 커뮤니티 질문&답변

임성규님의 프로필 이미지
임성규

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

1. 두 배열 합치기(Two Pointers Algorithm)

오름차순 정렬 시

해결된 질문

작성

·

248

0

안녕하세요 강사님

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

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

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

답변 1

4

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

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

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

임성규님의 프로필 이미지
임성규

작성한 질문수

질문하기