5-2
a=[1,2,3,5,9]
b=[2.3.5.7.8]
sort로 이렇게 바꾸고 while문 돌리면
1,2 .... 2.2[같은값] ... 3.3 .... 5.5 .. 9.7&nbsp; 여기서 a배열 길이가 끝났으니 끝날것이잖아요.&nbsp;
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 만약 이 순서가 맞다면 p2++가 필요없는데&nbsp;
(a배열 9가 마지막이니 while문이 종료됩니다.)
그런데 저기에 else p2++;를 않넣으면 작동이 안하는 이유가 뭔가요
a[ 1,2,3,5,9]
b[2,3,5,7,8

안녕하세요^^
p1 이 3을 가르키고, p2가 2를 가르킬 때 2가 들어가고 p2가 증가해야 하는 것 같은데요.

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

선생님 질문있습니다.

2. 공통원소구하기(Two Pointers Algorithm)

더 적은 메모리를 사용해서일까요?

대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?

입력 데이터 크기에 영향을 받지 않아서일까요?

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

선생님 질문있습니다.