취업 준비
2022. 3. 12.
[2022 SK ICT Family 개발자 채용 챌린지] 1차 코딩테스트
궁금하다면 여기로~ 2022 SK ICT Family 개발자 채용 챌린지 접수 22년 02월 25일 10:00 ~ 03월 10일 17:00 테스트 22년 03월 12일 10:00 ~ 03월 19일 17:00 programmers.co.kr 아침 10시부터 1시까지 시험시간이었다. 문제는 총 4문제로 난이도는 꽤 있었다고 생각한다. dp, 구현, 그래프, 트리 총 4문제였다. 1번 문제의 경우, 그리디라고 생각을 했었지만 dp로 해결할 수 있을 것 같아 dp로 문제를 풀었다. 2번 문제의 경우, 반복문의 조건을 생각하는 데 시간을 많이 잡아먹혔다. 3번의 경우, dp 혹은 bfs/dfs를 사용해서 문제를 풀어야 할 것 같았는데 어려울 것 같아 건너뛰기를 하였다. 4번의 경우, bfs/dfs를 사용하면 될 ..