[코딩 테스트] 어떻게 준비하고 어떻게 풀어야 할까?

1. 코딩 테스트란 무엇인가

코딩 테스트는 제한된 시간 안에 프로그래밍 언어로 주어진 문제를 풀어내는 시험이다. 많은 IT 기업의 채용 프로세스에 포함되어 있으며, 단순히 정답을 맞히는 것을 넘어 문제에서 요구하는 성능을 충족하는 코드를 구현하는 것이 핵심이다.

흔히 "머리가 좋아야 풀 수 있다"고 생각하지만, 코딩 테스트는 IQ 테스트가 아니다. 시험에서 요구하는 사항을 명확히 인지하고 반복 트레이닝한다면 충분히 통과할 수 있는 시험이다.

프로그래머스 기준으로 취업을 목표로 한다면 레벨 2 ~ 3 수준을 목표로 삼는 것이 적절하다.

---

2. 나의 현재 수준 파악하기

• 레벨 0~1: 기본 문법은 숙지했으나 자료구조·알고리즘을 모름. 직관과 단순 논리로 문제 해결.
• 레벨 1~2: 자료구조·알고리즘을 배우는 중. 간단한 자료구조를 적용해서 문제를 풀 수 있음.
• 레벨 2~3: 다양한 접근 방식으로 풀이 가능. 요구 성능 파악 및 이에 맞는 코드 구현 가능.

---

3. 코딩 테스트에 필요한 4가지 역량

1. 요구 사항 파악: 문제를 읽고 핵심을 요약하고, 제약 사항을 정확히 이해한다.
2. 효율적인 코드 구현: 다량의 입력값을 처리할 수 있는 성능 충족 코드를 작성한다.
3. 논리적 설계 및 구현: 의사 코드를 먼저 작성하고, 이를 실제 코드로 옮긴다.
4. 예외 처리 능력: 사전에 예외 케이스를 발굴하고 테스트 케이스에 반영한다.

---

4. 문제를 푸는 전략 — 70:30 법칙

풀이 시간의 70%는 분석에, 30%는 구현에 써야 한다.

---

5. 프로그래머스 채점 방식 이해하기

• 정확성 테스트: 코드가 리턴한 값과 실제 정답이 일치하는지 확인. 10초 내 리턴 필요.
• 효율성 테스트: 구현한 코드가 요구 성능을 충족하는지 확인. 출제자 정답 코드의 평균 수행 시간이 기준.

오픈채팅방 예시 문제에서 정확성은 통과했지만 효율성에서 시간 초과가 발생했다. 원인은 O(N²) 탐색 구조였으며, HashMap으로 아이디-닉네임을 별도 관리하는 방식으로 해결할 수 있었다.

---

6. 효율적인 학습법 — 데이터 기반 목표 세우기

• (X) "한 달에 100문제 풀기"
• (O) "오답 유형 분류 후, 취약 분야 60문제 + 복습 40문제" — 한 사이클이 끝나면 다시 데이터를 보고 동적으로 조정.

일주일에 한 번은 실전처럼 타이머를 켜고 문제를 풀어보는 습관도 중요하다. 모르는 문제가 나왔을 때는 약 60분 정도 고민한 뒤 풀이를 확인하고, 풀지 못한 이유와 정답 코드의 전략을 정리해두는 것이 좋다.

---

7. 오늘의 회고

오늘 가장 인상 깊었던 부분은 문제를 푸는 과정 자체를 체계화하는 것의 중요성이었다. 구현보다 분석에 더 많은 시간을 써야 한다는 것, 그리고 시간 초과가 발생했을 때 코드가 아니라 알고리즘의 구조를 먼저 의심해야 한다는 것을 예시 문제를 통해 직접 경험했다.