[SKT] 2022 9월 JT 채용 - 개발 직군 코딩테스트

2022.10.09

총 4문제 출제, 2시간 30분

2.5솔 / 4 - 합격

 

 

1번 문제 - 해시

해시 사용하는 문제, 10분컷

 

2번 문제 - 완탐

여기부터 좀 생각을 해야했는데 완전탐색으로 해결

 

3번 문제

DFS, BFS 등 여러 풀이가 가능할것으로 생각되는데 일부 테케 시간초과로 0.5솔...

 

4번 문제

마찬가지로 DFS, BFS, 심지어 유니온파인드로 푸신분도 있는듯...