2022 SK ICT Family 개발자 채용 챌린지 - 1차 코딩 테스트 후기

https://programmers.co.kr/competitions/2231/2022-sk-challenge

2022 SK ICT Family 개발자 채용 챌린지

 

코딩 테스트와 면접만으로 신입 개발자를 뽑는 전형이라 신기했다.

 

오늘 1차 코딩 테스트를 치렀다.

총 3시간 동안 4문제를 풀어야 했다.

 

1번: 그리디, 시간 복잡도 O(N) (N은 동전의 종류)

2번: 구현, 시간 복잡도 O(N^2) (N은 최대 1000)

3번: 수학, 시간 복잡도 O(N) (N은 대각선의 개수)

4번: 트리 DP, 시간 복잡도 O(N) (N은 노드의 개수)

 

2022 카카오 코테에 비해서 평이했다.

다만 2022 카카오 코테에서는 실시간 채점이 가능했는데,

SK ICT Family Challenge에서는 실시간 채점 기능을 제공하지 않는다는 점이 변수였다.

 

각 잡고 하는 경진 프로그래밍 실전에서 처음으로 문제를 다 풀어서 뿌듯했다.

그렇게 느낀 게 종료 30분 전이었다.

 

작성한 코드를 다시 보고, 엣지 케이스를 떠올려 보던 중

4번 문제에서 엣지 케이스가 생각났다.

로직 에러는 아니지만 시간 초과를 야기하는 케이스였다.

그래서 부랴부랴 시간을 제일 많이 잡아먹는 로직을 찾았다.

그게 종료 10분 전이라 많이 떨렸다.

결국 종료 3분 전까지 비효율적인 로직을 개선해서 적절한 시간 복잡도를 달성할 수 있었다.

 

처음으로 내 풀이들이 정답임에 확신이 있어서 뿌듯하다.