[LeetCode] 4. Median of Two Sorted Arrays

---

4. Median of Two Sorted Arrays(1) 풀이시간 : 30분(2) 언어 : C++(3) 아이디어 일반적으로 두 벡터의 모든 원소를 합치고, 합쳐진 벡터에서 중간 index를 찾아 그 값을 리턴하는 방식을 찾을 것이다. 하지만 두 벡터를 모두 더하기보단 중간 index까지만 찾아서 바로 중간값을 만들고 리턴해주면 더 효과적일 것이다. 따라서 두 벡터 중 작은 원소를 병합될 벡터에 추가를 해준다. 추가하는 과정에서 한 쪽 벡터가 상대적으로 작아 비교할 수 없는 상황을 대비해 원소의 끝까지 보았다면 맨 마지막 index에 아주 큰 값(INT_MAX)를 넣어주어, 다른 쪽 벡터의 원소를 일방적으로 병합되는 벡터에 추가할 수 있게 만들어준다.(4) 문제점 및..........

[LeetCode] 4. Median of Two Sorted Arrays에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [LeetCode] 4. Median of Two Sorted Arrays