https://kelly-chui.github.io/tags/response/Recent content in Response on Kelly DevHugoen-usFri, 22 May 2026 00:00:00 +0000https://kelly-chui.github.io/til/2026/til-2026-05-21/Fri, 22 May 2026 00:00:00 +0000https://kelly-chui.github.io/til/2026/til-2026-05-21/<h1 id="요약">요약</h1> <p>LeetCode 문제를 풀면서 자료의 표현 방식이 성능에 큰 영향을 준다는 점을 다시 확인했다. 또한 Express의 <code>req</code>, <code>res</code>, <code>next()</code>가 어떻게 협력하여 요청을 처리하는지 파이프라인 관점에서 정리했다.</p> <h2 id="배운-것">배운 것</h2> <h3 id="leetcode-3043-최적화">LeetCode 3043 최적화</h3> <p>LeetCode 3043번 문제를 풀었다. 두 정수형 배열에 있는 원소들 중 임의의 두 수를 선택했을 때, 공통의 일치하는 prefix의 최대 길이를 구하는 문제였다.</p> <p>우선, 각 배열의 길이가 최대 50000이기 때문에, 가능한 모든 쌍을 만들어서 크기를 구하는 방식으로 하면 시간복잡도가 O(n²)이 되어서 문제를 제 시간 안에 해결하기 힘들다. (n은 둘 중 긴 배열의 원소의 개수)</p>