AI 요약관련 정보

• LeetCode 인터뷰 준비를 위한 필수 자료구조와 알고리즘 패턴을 다루는 종합 강좌로, 효율적인 문제 해결 능력과 패턴 인식 능력을 길러줍니다. 🎓
• 배열은 인덱스 접근이 O(1)으로 매우 빠르지만, 중간 삽입/삭제는 O(N)으로 비효율적입니다. 순차 탐색, 인덱스 접근, 슬라이딩 윈도우 등 다양한 문제에서 핵심적으로 활용됩니다. 📊
• 문자열은 대부분 불변(immutable)이므로, 반복문 내 문자열 연결은 O(N^2)이 될 수 있어 문자 리스트를 만들고 마지막에 합치는 것이 효율적입니다. 📝
• Set은 중복 없는 고유한 값들의 집합으로, 특정 값의 존재 여부를 평균 O(1) 시간에 빠르게 확인할 수 있어 중복 검사나 멤버십 확인에 매우 유용합니다. 🧩
• 기본적인 반복문과 조건문, 변수 업데이트는 모든 문제 해결의 핵심이며, 실제 예시로 코드를 직접 따라가 보는 습관이 버그를 줄이는 데 중요합니다. 🔄
• Big O 표기법은 프로그램 성능을 측정하는 척도로, O(1), O(log N), O(N), O(N log N), O(N^2) 등 주요 복잡도를 이해하고 입력 크기에 따른 적절한 효율성을 고려해야 합니다. ⏱️
• 해시맵(딕셔너리)은 키-값 쌍을 저장하며, 평균 O(1) 시간에 조회 및 삽입이 가능하여 브루트 포스를 피하고 효율적인 솔루션을 제공하는 가장 강력한 자료구조입니다. 🔑
• 'Two Sum' 문제는 해시맵을 활용하여 O(N) 시간 복잡도로 해결할 수 있는 대표적인 예시로, 이전에 본 숫자를 인덱스와 함께 저장하여 보완 숫자를 빠르게 찾아냅니다. ➕