코딩테스트(JS)
JS 알고리즘 문제 풀이
[JS 알고리즘] 연속부분수열 문제 풀이 – 투 포인터 알고리즘(3)
주요 포인트 한눈에 보기
연속 부분수열의 합이 특정 값 M이 되는 경우의 수를 구하는 문제는, 입력 크기가 커질수록 시간 복잡도 차이가 그대로 결과로 이어집니다. 본문에서는 비교 목적의 O(n²) 접근을 먼저 점검한 뒤, 자연수 배열에서 투 포인터(슬라이딩 윈도우)가 O(n)으로 동작하는 근거와 구현 포인트를 정리합니다.
… 더 읽기
[JS 알고리즘] 두 집합의 공통 원소 추출 – 투 포인터 알고리즘(2)
주요 포인트 한눈에 보기
이 문제는 두 집합에서 공통으로 존재하는 원소를 찾아 오름차순으로 출력하는 문제입니다.
단순 비교로도 풀 수 있지만, 데이터 크기가 커질 수 있기 때문에 효율적인 방식이 중요합니다.
문제
내가 푼 방식
… 더 읽기
[JS 알고리즘] 정렬된 두 배열 합치기 – 투 포인터 알고리즘(1)
주요 포인트 한눈에 보기
이 문제는 "정렬"이 아니라 "정렬된 두 배열을 빠르게 병합"하는 문제입니다.
sort()로 다시 정렬하면 결과는 맞아도 코딩 테스트에서는 감점 또는 오답이 될 수 있습니다.
투 포인터로 O(N + M)에 합치는 흐름을 이해하는 것이 목표입니다.
… 더 읽기
[프론트엔드 코딩테스트 대비] 5단계 과제 준비
주요 포인트 한눈에 보기
프론트엔드 코딩테스트는 ‘입출력 파싱’보다 ‘UI를 요구사항대로 구현하는 능력’을 더 자주 봅니다. DOM 조작, 이벤트 처리, 비동기 통신(fetch), 성능(무한 스크롤/디바운스), 접근성(키보드 조작/ARIA)까지, 실무에서 바로 쓰는 패턴을 5단계로 쪼개서 문제 풀이 형태로 정리했습니다.
… 더 읽기