2022 SK ICT Family 개발자 채용 챌린지 1차 후기

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

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

 

어쩌다 국민 코딩테스트가 되어버린 SK 코딩테스트,,

 

생에 첫 코딩테스트에서 매운맛을 본 것 같다🔥🔥

 

프로그래머스에서 실시했으며, 서류전형 없이 간단한 이력만 제출하고 코테 응시 기회가 있어 신청하게 되었다.

 

FE, BE, ML 직군을 먼저 고르고 해당 공고가 뜬 SK 계열사들에 한해 일괄 지원할 수 있다는 점이 좋았다.

 

역대 SK 코딩테스트들은 무난했다고 알고 있는데, 당시에는 서류전형이 조금 타이트했어서 어느정도 난이도 상승은 예상했으나,

 

생각보다 어려워서 당황했다 ㅠㅠ 오픈카톡방을 보니 역시 어렵다는 평이 대부분이었다.

 

총 4문제 , 180분(10:00 ~ 13:00) 

 

문제 정보와 관련된 자세한 정보는 밝힐 수 없지만 유형은 다음과 같았다.

 

1번 문제 DP / 그리디 

2번 문제 구현

3번 문제 DP / 조합(수학)

4번 문제 트리 + 디피 

 

총 3시간 중

1번문제는 보자마자 정렬 + 그리디로 20분만에 풀었고,  2번문제는 처음 딱 봤을때 배열 돌리기류 문제인 줄 알았는데

자세히 보니 조금 달랐고 1시간 써서 겨우 구현했다! 

최근에 삼성기출, 구현문제 위주로 주구장창 푸는 중인데 확실히 처음보단 많이 늘었다는걸 느낀 순간이었다 :)

 

3번문제는 처음에는 플로이드-워샬을 생각했는데 아무리 생각해도 입력값이 너무 커서 TLE가 불 보듯 뻔했다.

결국에는 완탐, bfs로 접근하려다가 일단 제쳐두고 4번으로 갔는데,, 4번도 결국은 풀지 못했다ㅠ

 

아마 2솔 ~ 2.5솔 정도 예상하고, 컷은 1차 코테인거를 감안했을때 널널하면 2솔, 타이트하면 3솔에서 끊길 것 같다.

 

3번문제의 경우 DP문제였다는데.. 당시에는 DP가 전혀 떠오르질 않았다.

백준에서도 DP 유형별 분류에서 여럿 풀었지만 처음 보는 문제에서도 떠올릴 수 있도록 더 연습해야겠다고 느꼈다.

특히 4번문제처럼 트리+dp 유형이 요새 기업에서 자주 출제하는 신유형이라고 하니 꼭 알아두자 ㅎㅎㅎ..

 

이번 테스트를 반면교사 삼아 열정 넘치게 공부해야겠다 화이팅!!

 

++ 03.17  1차 합이네요 감사합니다!