22년 6월 12일 SK텔레콤 T-WorX 챌린지 코딩테스트 유형

코딩 테스트 문제를 유출하는 것은 절대 해서는 안되는 일이기에 문제 유형과 어떤 식 이였는지만 작성하여 나중에 어떻게 풀었는지, 어떤 유형이 많이 나오는지 알기 위해서 작성하였습니다.

또한 이정도의 유형도 문제가 된다면 삭제 하겠습니다.

총 4문제 3시간동안 푸는 문제였다. 난이도 기준은 프로그래머스입니다.

 

1. 정렬문제 -> 버블정렬 구현 -> 레벨 1

2. 구현 -> 단순 구현 -> 레벨1 (다만 조건을 잘 봐야했던걸로 기억함 - 함정이 있다! 조심해라!)

3. 이분탐색 문제 -> 나중에 풀었던 사람들과 이야기 했을때 이분탐색 문제 같다고함. 나는 정렬후 반복으로 풀어서 아마 테스트케이스에서 시간초과가 나왔을것이다. -> 레벨 3

4. 최소 이동 문제 -> dfs, 백트레킹로 풀었음. 다른 분들 이야기 들어봤을때는 dfs,bfs로 풀면 되는 느낌이였음. -> 레벨 3

 

전체적으로 어렵지 않았지만 이분탐색을 잘 기억했었으면 통과하지 않았을까 하는 생각이 듦.결과적으로 사람들의 합격 컷을 보니 히든테스트케이스까지 통과된 3솔이 합격 컷이였는듯합니다.

 

아마 3, 4번 문제의 히든 테스트케이스에서 떨어진듯함.좀더 고민하고 조건을 잘 보고, 시간복잡도를 고려해서 풀 필요가 있음.