[쏘카] 코딩테스트 후기

 

2시간 반 동안 3문제를 푸는 시험이었습니다.

1번과 2번을 푸는 데는 30분도 안 걸렸지만 3번에서는 2시간을 다 쓰고도 풀지 못했네요.

정확히는 푸는 방법을 잘못 접근해서 특정 테스트 케이스에 대해 통과를 못 했습니다.

공부를 좀 더 해야겠습니다.

 

제가 푼 1, 2번이 맞았다고 가정하고 작성하겠습니다.

1번은 구현이었습니다.

2020/08/21 - [문제풀이/자바] - [프로그래머스] [1차] 추석 트래픽 (자바)

[프로그래머스] [1차] 추석 트래픽 (자바)

이 문제의 20% 정도의 난이도였다고 생각합니다. 백준 기준 실버 4, 5?

 

2번은 2차원 배열에서 길을 찾는 문제였습니다.

백준기준 실버 2, 3 정도가 될 것 같네요.

 

3번은 아직도 잘 모르겠습니다. DP, DFS, BFS 등 여러 풀이를 생각해봐도 적절하지가 않았네요.

2차원 배열의 값을 적절히 골라 최댓값을 찾는 문제였습니다.