배열 자료구조 핵심 알고리즘 유형 분석
배열은 가장 기본적인 자료구조 중 하나로, 다음과 같은 고유한 특성을 가집니다.
0-기반 인덱싱: 첫 번째 요소는 항상 인덱스 0으로 접근합니다.
연속적인 메모리 할당: 메모리상에 요소들이 순서대로 저장되어 있어, 인덱스를 통한 빠른 접근이 가능합니다.
이러한 특성 때문에 배열을 조작할 때는 인덱스 관리에 특히 유의해야 하며, 요소의 삽입이나 삭제 시 ...
11월 8일 22:15에 게시됨
중복 문자 없는 최장 부분 문자열 찾기
주어진 문자열에서 반복되는 문자가 없는 가장 긴 부분 문자열의 길이를 찾는 알고리즘 문제입니다. 예를 들어, "abcabcbb"의 경우 중복 문자가 없는 가장 긴 부분 문자열은 "abc"이며 길이는 3입니다. "bbbbb"의 경우 가장 긴 부분 문자열은 "b"이고 길이는 1입니다.
접근 방법 1: 고정 크기 배열을 활용한 슬라이딩 윈도우
이 방법은 고정 크기 배열(예: ASCII 문자 ...
8월 4일 11:27에 게시됨