파이썬으로 코딩테스트를 준비한다면 짧은 문법에만 기대지 마세요. 문제의 제약을 읽고 적절한 자료구조를 고르는 능력과 경계 입력을 확인하는 습관이 점수를 좌우합니다.
자료구조 선택
중복 제거는 집합, 키로 찾기는 딕셔너리, 순서가 있는 값은 리스트처럼 문제의 연산에 맞춰 선택합니다. 각 자료형의 동작과 메서드는 Python 공식 자료구조 문서에서 확인하세요.
풀이 전 점검
입력 크기, 정렬 필요 여부, 반복문의 중첩을 확인하고 대략적인 시간 복잡도를 예상합니다. 작은 예시로 손으로 결과를 만든 뒤 코드를 씁니다. 문제를 풀었다면 최솟값, 최댓값, 빈 값, 중복 값으로 반례를 점검하세요.
복습 방법
오답 원인을 문제 해석, 알고리즘 선택, 구현, 제출 형식으로 나눠 기록합니다. 며칠 뒤 해설 없이 다시 풀어야 익힌 것입니다. 프로그래머스 연습 문제를 실전 시간에 맞춰 풀어 보세요. 시험 유형을 확인하는 순서는 코딩테스트 준비 글에서 다룹니다.