2022 sk텔레콤 T-WorX for Developers 코딩테스트 후기

저번에 SKT 면접까지 갔는데 하필 제주도 여행이랑 겹쳐서 면접을 포기했었다. 정직원을 뽑는 면접이었고, 직무 관련해서 아직 많이 부족하다고 느껴서 포기하고 여행을 갔다.
저번 SKT 1차 코테 후기는 : https://sunrinnote.tistory.com/155 , 2차 코테 후기는 : https://sunrinnote.tistory.com/156

 

이번 대회도 프로그래머스에서 진행했다. https://programmers.co.kr/competitions/2594

이번엔 인턴십이다. 벌려놓은게 좀 많긴 한데 알고리즘 코테는 많이 봐두면 좋을 것 같아서 또 신청해버렸다.

총 4문제가 나왔고, 저번 SKT 문제들 보다는 난이도가 낮은 것 같았지만 마지막 문제를 못풀었다;;

첫 번째 문제는 VIP 등급에 대한 문제였다. 다음달에 일반 -> VIP등급인 사람들과 VIP등급->일반인 사람들 수를 각각 구하는 문제였다.

두 번째 문제는 선택정렬에 관한 문제였다. 선택정렬 과정에서 각 인덱스마다 변화하는 수를 잘 관찰하는 문제였다. 선택정렬을 직접 구현하면서 해결했다.

세 번째 문제는 데이터와 부가서비스들에 관한 문제였다. 사용자들이 원하는 데이터와 부가서비스가 나오면 최적의 요금제를 찾아 주는 문제였는데, 파싱, lower_bound, 전처리를 이용했다.

네 번째 문제는 격자에서 백트래킹+DP를 사용하는 것 처럼 보이는 문제였다. 1~3번 문제까지 1시간 걸렸어서 금방 해결할 수 있을 것 같았는데 2시간동안 못풀었다;; 아쉬운대로 브루트포스 해답을 제출했다.

 

이번 대회도 저번 SKT 1차 코테와 같이 결과를 바로 안알려주는 시험이라 추후에 결과가 나오면 내용을 업데이트 하겠다.

 

* 6월 27일 업데이트 : 아쉽게 떨어졌다. 앞에서 실수를 했는지, 올솔브를 해야 통과인지는 모르겠다.