AI 요약관련 정보

• 이중 2D 배열 합치기 문제 해결: 두 정렬된 배열을 병합 정렬의 merge 단계처럼 두 포인터를 이용하여 효율적으로 합침 ➡️ 🤝
• 중복 ID 합산: 같은 ID를 가진 쌍의 값을 합산하여 하나의 쌍으로 만듬 ➕
• 시간 복잡도 O(m+n): 두 배열을 각각 한 번씩 순회하므로 선형 시간 복잡도를 가짐 🚀
• 공간 복잡도 O(1): 출력 배열을 제외하면 상수 공간만 사용함 📦
• Merge Sort 개념 활용: 병합 정렬의 merge 단계와 유사한 알고리즘을 적용하여 문제 해결 💡
• 2 포인터 기법 사용: 두 배열의 각 요소를 비교하며 효율적으로 병합 📍
• 잔여 요소 처리: 한 배열의 포인터가 범위를 벗어나도 다른 배열의 잔여 요소들을 처리하는 로직 포함 🔄