알고리즘 문제를 많이 푸는 것과 풀이 실력이 느는 것은 다릅니다. 매 문제에서 입력 제약을 읽고 단순 풀이와 개선안을 비교한 뒤 틀린 이유를 짧게 기록하세요.
제약 읽기
입력 크기와 메모리 제한을 보고 가능한 복잡도를 대략 계산합니다. 정렬되어 있는지, 중복이 가능한지, 빈 입력이 있는지 확인해야 자료구조 선택의 근거가 생깁니다.
반례 만들기
정답 제출 전에 가장 작은 값, 모두 같은 값, 역순 입력처럼 가정을 깨는 예시를 넣습니다. 틀린 경우 디버거에만 의존하지 말고 기대 결과와 실제 결과를 표로 비교하세요.
복습 간격
풀이를 본 직후 따라 치는 것은 이해 확인이 아닙니다. 며칠 뒤 빈 파일에서 다시 구현하고 다른 사람에게 핵심 아이디어와 시간 복잡도를 설명할 수 있는지 점검하세요.
관련 기술의 공식 설명은 Python 공식 튜토리얼에서 확인하세요. 관련 주제: 기업 코딩테스트 7개 유형: 학습 순서와 오답 분석.
자주 묻는 질문
해설을 언제 봐야 하나요?
정해진 시간이 지나도 진전이 없다면 힌트를 보되, 이후에는 답을 가리고 독립적으로 다시 풀어 보세요.