코딩 테스트: 문제 풀이를 설명하는 6단계

문제 이해, 예시, 브루트포스, 복잡도, 구현, 검증 순서로 코딩 테스트 풀이를 명확하게 전달하는 방법입니다.

첫 30초 답변

“입력 크기와 반환 조건을 다시 확인하고, 작은 예시에서 정답의 규칙을 찾은 뒤 복잡도를 맞추겠습니다.”라고 말하고 실제로 메모를 시작합니다.

정확한 브루트포스를 먼저 만듭니다. 그 풀이의 병목을 수식으로 짚고, 중복 계산·정렬·자료구조 중 무엇을 바꿀지 선택합니다.

상태의 의미, 전이/반복 규칙, 자료구조 선택 이유, 시간·공간 복잡도를 말합니다. 코드 줄을 읽는 대신 불변 조건을 설명합니다.

빈 입력, 원소 하나, 모두 같은 값, 최댓값, 경계 인덱스를 손으로 검증합니다. 구현 뒤에는 예시를 다시 실행해 포인터나 상태 변화를 확인합니다.

질문 하나를 골라 2분 안에 말로 답한 뒤, 빠진 가정·트레이드오프·검증 방법을 메모하세요. 다음 날에는 예시를 바꿔 같은 구조로 다시 답해 보세요.