[KT 에이블스쿨] 1차 코딩테스트 후기

지난 주에 응시했던 1차 코딩테스트 결과가 나와서 간단히 정리해보고자 한다.

 

1.  시험 방식

1차 코딩마스터 종료 후 한 2주 뒤에

코딩테스트 안내가 메일로 오고 1주일 동안 프로그래머스에 접속해 자율적으로 응시하는 방식이다.

코딩테스트 안내메일

문제는 총 3문제가 나왔고 2시간동안 풀면 된다.

난이도는 에이블스쿨 AI 개발자 과정 선발 코딩테스트 난이도보다 살짝 쉬웠고, 시간도 적당히 타이트했다.

 

2.  문제 유형

채점하는 방식을 보니 문제풀이 할 때 주어진 케이스 3개 포함 총 10개의 테스트 케이스로 평가했다. 따로 효율성 테스트는 있지 않았다.

 

1번은 시뮬레이션(구현), 2번과 3번은 BFS/DFS로 출제되었다. (내 생각) 

 

풀이하면서 따로 히든 테스트 케이스를 굳이 만들어보려고 하진 않았고,

주어진 테스트 케이스 및 시간 초과가 나는지 확인 가능한 가장 큰 입력 케이스 하나만 넣어서 체크를 완료했다. 

 

의외로 다 풀었다고 생각했는데 많이 틀렸다.

 

1번은 주어진 테스트케이스를 통과해서 문제 없다고 생각했는데 신기하게 히든 케이스가 다 틀렸고,

2번은 아쉽게 완전 탐색으로 다 풀었는데 그리디로 바꾸어 하려다가 오히려 히든 케이스를 많이 틀려서 매우 아쉬웠다.