“기출 문제 난이도”는 회사 이름이나 문제 제목만으로 판단하기 어렵습니다. 같은 정렬 문제도 입력 개수와 시간 제한에 따라 가능한 풀이가 달라집니다. 공개된 연습 문제로 유형을 익히되 실제 채용 시험의 출제 내용이 동일하다고 가정하지 마세요.
1. 입력 범위와 시간 제한
입력이 몇 개까지 들어오는지 확인하고, 이중 반복문이 가능한지 대략 계산해 봅니다. 단순히 정답이 나오는 코드보다 제한 안에 끝나는 알고리즘을 고르는 것이 중요합니다. 작은 예시 입력에서 통과한 뒤 큰 입력에서 느려지는 문제를 따로 기록하세요.
2. 필요한 자료구조
중복 확인과 빠른 조회가 필요하면 해시를, 순서대로 처리해야 하면 큐를, 이전 상태로 되돌아가야 하면 스택을 검토합니다. 프로그래머스 코딩테스트 고득점 Kit은 해시, 스택·큐, 힙, 정렬 등 유형별 연습 문제를 제공합니다. 유형 이름을 외우기보다 왜 그 구조가 필요한지 설명할 수 있어야 합니다.
3. 구현과 검증의 복잡도
알고리즘을 알아도 경계 입력과 출력 형식을 놓치면 제출이 실패합니다. 빈 배열, 값 하나만 있는 배열, 중복된 값, 최댓값을 직접 만들어 시험해 보세요. 틀린 문제는 정답 코드를 외우지 말고 실패한 입력과 수정한 판단을 기록합니다.
연습 난이도 조절법
현재 문제를 설명 없이 재현할 수 없다면 비슷한 구조의 작은 문제로 내려갑니다. 반대로 구현과 검증이 안정적이면 제한 시간을 정해 여러 유형을 섞어 풉니다. 언어의 자료구조가 낯설다면 Python 자료구조 문서처럼 공식 자료로 동작을 확인하세요. 전체 학습 순서는 개발자 학습 순서 점검과 연결해 볼 수 있습니다.