코딩테스트2 코딩테스트 대비 알고리즘 유형별 대표 문제 모음 핵심 알고리즘 유형 (초급-중급)1. 기본 자료구조배열(Array): 인덱스로 접근하는 연속적인 메모리 구조10808번: 알파벳 개수2577번: 숫자의 개수스택(Stack)과 큐(Queue): 각각 후입선출(LIFO), 선입선출(FIFO) 구조스택:10828번: 스택9012번: 괄호1874번: 스택 수열큐:10845번: 큐2164번: 카드2해시 테이블(Hash Table): 키-값 쌍으로 빠른 검색 가능1620번: 나는야 포켓몬 마스터 이다솜17219번: 비밀번호 찾기2. 기본 정렬 및 탐색정렬: 버블 정렬, 선택 정렬, 삽입 정렬, 퀵 정렬, 병합 정렬2750번: 수 정렬하기2751번: 수 정렬하기 210989번: 수 정렬하기 311650번: 좌표 정렬하기이진 탐색(Binary Search): 정렬된 .. 2025. 3. 5. 투 포인터 알고리즘 출제 유형 정리 투 포인터 알고리즘 - 백준 문제 기준 정리1. 양 끝에서 시작하여 중앙으로 이동하는 방식세부 유형합 기반 접근: 두 포인터 값의 합을 이용간격/차이 기반 접근: 두 포인터 값의 차이를 이용특수 자료구조 결합: 해시맵, 이분 탐색 등과 결합대표 문제백준 3273 - 두 수의 합: 정렬된 배열에서 합이 x가 되는 쌍의 개수 찾기 (합 기반)백준 2470 - 두 용액: 두 용액을 합쳐서 0에 가장 가까운 특성값 만들기 (최적값 찾기)백준 2467 - 용액: 두 용액의 합이 0에 가장 가까운 두 용액 찾기 (최적값 찾기)백준 2230 - 수 고르기: 두 수의 차이가 M 이상이면서 가장 작은 경우 찾기 (간격 기반)백준 7453 - 합이 0인 네 정수: 네 배열에서 합이 0이 되는 조합 찾기 (해시 결합)2. .. 2025. 3. 5. 이전 1 다음