SSG.COM 웹 개발(프론트엔드) 코딩 테스트 후기

150분(2시간 30분)동안 3문제를 풀어야 한다.

 

프로그래머스를 통해 시험이 진행되며, 

주어진 기간 내 아무때나 시험을 보면 되서 이 점은 지원자를 배려해준 것 같아 매우 감사했다.

(여태까지 본 모든 회사들은 정해진 시간에 다같이 모여서 보는 방식이라 그 날 스케줄이 있을 경우 매우 곤란했다)

 

난이도는 쉬운 수준이였지만,

3문제 중 두 문제가 효율성 테스트(시간복잡도 줄이기)가 있어 조금 멈칫했다.

 

단순 문제의 정답을 맞추는 것(정확성 테스트)은 바로바로 가능했고,

효율성 테스트에서 2번 문제 10분, 3번 문제에서 30분정도 소모했다.

 

특히 3번 문제는 조금 황당했는데,

이분 탐색에 트리까지 써가며 일부 로직의 시간복잡도를 O(N^2)에서O(logN)으로 줄이면서 별 난리를 쳐도 안되던데

극단적으로 공간복잡도를 포기해서 그 로직의 시간복잡도를 O(1)로 만드니 효율성 테스트를 통과했다...

(사실 당연히 메모리 초과로 안되겠지... 하는 마음으로 그냥 질러본건데 안터지고 케이스 통과가 떴다)

 

정리

문제의 정답(정확성)을 맞추는 것은 매우 쉬웠다.

 

그러나 시간복잡도를 줄이는 문제에서 조금 막힐 수도 있다.