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

총 4문제 중 3문제를 풀었다.

 

1번 문제는 백트래킹이나 완전탐색 등 여러가지 풀이가 존재할 것 같다. 다만 나는 그리디하게 풀었다. 좋은 비율 순서대로 정렬한 뒤 그 순서대로 동전을 만들어주었다.

 

2번 문제는 백준의 달팽이 문제와 비슷한 문제였다고 생각한다. 시계방향의 소용돌이 만들기와 반시계방향의 소용돌이 만들기인데, 두 가지를 따로 만들 필요 없이 시계방향의 소용돌이를 상하반전시키면 그게 반시계방향의 소용돌이가 된다. 구현에 조금 애를 먹었지만 무리는 없었다.

 

2번 문제까지는 알고리즘에 대한 지식 없이도 충분히 풀 수 있는 문제였다.

 

3번 문제는 DP? 혹은 조합 문제였다. 출발점에서 A A에서 목적지 까지 가는 경우의 수를 구해주면 쉽게 풀리는 문제였다고 생각한다. 매번 경우의 수를 구해줄 수는 없으므로 DP를 이용해 풀어줬다.

 

4번 문제는 트리에서 무언가를 하는 것 같았는데 구상한 방법 모두 시간이 너무 오래 걸릴 것 같아 포기하였다.

 

예시로 나와있는 테스트 케이스에 대한 정답은 제공하지만 다른 테스트케이스에 대한 정답은 제공하지 않으므로 평소보다 코드에 더 신경을 썼어야 했는데 그렇지 못했던 것 같다. 조금 더 꼼꼼해져야 할 것 같다.

 

1차는 합격했다!