강의

멘토링

커뮤니티

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

전민우님의 프로필 이미지
전민우

작성한 질문수

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

1. 두 배열 합치기(two pointers algorithm)

배열 합칠때의 질문이 있습니다.

작성

·

311

0

인풋대상을 하나의 배열로 만들어 놓고. N, M이 길지 않기 떄문에 O(N2)인 선택정렬을 통해서 진행을 하였습니다.
 
N, M 100 미만이라서 이리 선택한건데요
요것만으로도 충불할지 문의 드립니다. (물론 N, M 이 등가 된다면, 당연히 O(logN)을 써야겠지만요.;

답변 1

0

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

안녕하세요^^

네. 그렇게 해도 상관은 없지만 

이 문제는 two pointers 알고리즘을 알려주기 위해 만든 문제이니까 영상의 방법도 익히시기 바랍니다.

전민우님의 프로필 이미지
전민우

작성한 질문수

질문하기