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