코딩테스트 풀이 공식 1. 문제 분석문제 읽기 및 요구사항 파악입력과 출력의 형식, 제약 조건을 정확히 확인.해결해야 할 핵심 목표가 무엇인지 정의.예제 분석제공된 예제를 통해 요구사항을 검증.주어진 예제가 부족하면 추가 예제를 손수 만들어 테스트 케이스를 확장.핵심 키워드 도출"그래프", "최단 거리", "조합", "정렬" 등 문제의 성격을 결정짓는 단서를 찾기.2. 풀이 설계문제를 작은 단위로 나누기문제를 여러 단계로 쪼개서 처리해야 할 작업 목록 작성.예) 데이터 입력 → 전처리 → 탐색 → 결과 출력.적합한 알고리즘 및 자료구조 선택키워드에 맞는 알고리즘 (e.g., DFS, BFS, DP) 및 자료구조 선택.그래프 → DFS, BFS최적화 → DP, 그리디정렬 → 힙, 퀵소트자료구조를 고려 (e..