금일 2시부터 7시까지 총 5시간 동안 카카오 블라인드 공채 코딩테스트가 진행되었다. 총 7문제였다. 1번 문제는 문자열을 잘 쪼개고 날짜 계산만 하면 되는 문제였다. 2번 문제는 그리디 적으로 해결해야할 것 같은 느낌은 들었는데 코드로 구현하려니 어려움을 느꼈다. 한 한시간 정도 잡고 있다가 다른 문제로 넘어가보았다. 7번문제 중에 그래도 조금 자신있는 그래프 유형을 풀어보기로 하였다. 2차원 평면에서 a에서 b로 가는 경로중 사전순으로 가장 앞선 경로를 리턴해주면 되는 문제였다. 나는 당연히 백트래킹으로 접근하였지만 시간 초과가 났다. $ 2
