[2023 카카오 공채] 후기

금일 2시부터 7시까지 총 5시간 동안 카카오 블라인드 공채 코딩테스트가 진행되었다.

총 7문제였다.

 

1번 문제는 문자열을 잘 쪼개고 날짜 계산만 하면 되는 문제였다.

 

2번 문제는 그리디 적으로 해결해야할 것 같은 느낌은 들었는데 코드로 구현하려니 어려움을 느꼈다.

한 한시간 정도 잡고 있다가 다른 문제로 넘어가보았다. 7번문제 중에 그래도 조금 자신있는 그래프 유형을 풀어보기로 하였다.

 

2차원 평면에서 a에서 b로 가는 경로중 사전순으로 가장 앞선 경로를 리턴해주면 되는 문제였다.

나는 당연히 백트래킹으로 접근하였지만 시간 초과가 났다. $ 2 <= n, m <= 50 $ 범위여서 시간초과가 나지 않을 줄 알았는데 아니었다. 문제가 단순히 최단경로를 리턴하는게 아니라 k 만큼 움직였을 때 경로 중 사전순으로 가장 앞선 것을 리턴하는 것이었다.

 

이때 k의 범위는 $ 1 <= k <= 2500 $ 이다. k의 범위가 커서 백트래킹 도는 중 프로그램이 자동으로 멈추었다.ㅎㅎ

 

그래도 a에서 b로 k만큼 갈 수 없는 경우는 a에서 b까지의 최단거리와 k의 홀짝 여부를 통해 판단이 가능하다는 것을 알아내었다.

 

이번 카카오 공채 코테는 나한테 있어서 첫 코테였는데 2.5솔로 생각보다 기대에 못 미쳤다..ㅎㅎ

하지만 앞으로의 공부 방향이나 동기부여는 확실히 되었다!

 

그리디가 왜 그리 약하니