[2022 SK ICT Family 개발자 채용 챌린지] 1차 코딩테스트

궁금하다면 여기로~

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

 

아침 10시부터 1시까지 시험시간이었다.

문제는 총 4문제로 난이도는 꽤 있었다고 생각한다.

dp, 구현, 그래프, 트리 총 4문제였다.

 

1번 문제의 경우, 그리디라고 생각을 했었지만 dp로 해결할 수 있을 것 같아 dp로 문제를 풀었다.

 

2번 문제의 경우, 반복문의 조건을 생각하는 데 시간을 많이 잡아먹혔다.

 

3번의 경우, dp 혹은 bfs/dfs를 사용해서 문제를 풀어야 할 것 같았는데 어려울 것 같아 건너뛰기를 하였다.

 

4번의 경우, bfs/dfs를 사용하면 될 것 같았지만 플루이드-와샬을 사용해서 풀 수 있을 것 같다는 생각이 드는 문제였다. 하지만, 플루이드-와샬이 정확히 기억나지 않아 문제를 풀지 못했다. (아쉽 ㅠㅠ)

 

dp와 구현 문제는 충분히 풀만했는데 이후에 시간이 부족해서 2 솔로 마무리를 하였다.

 

아마도 2~3 솔이 커트라인일 것으로 생각이 된다.

2 솔인만큼 긴장하면서 결과를 기다려봐야겠지.....

 

다음 주에 2차 코테가 있는 것을 보면 조만간 결과가 나올 것 같은데 기다려봐야겠다.