[브랜디] 2차 코딩대회 후기 (코딩테스트)

2시부터 5시까지 총 4문제를 푸는 시험이었습니다.

각 배점은 10-20-30-40이었습니다.

구름을 통해서 시험을 봤고 역시 테스트 케이스마다 부분점수를 줬습니다.

난이도는 이전보다 매우 올랐네요.

전체적으로 시간이 매우 빡빡해졌어요. 문제에서 원하는 알고리즘과 자료구조를 이용하지 않는다면 틀릴 수밖에 없게 짜 놓은 것 같아요.

 

1번은 구현이었습니다. 크게 어렵진 않았네요.

백준 기준 실버 2 ~ 골드 5 정도 예상합니다.

 

2번은 bfs로 풀다가 시간초과났네요.

다익스트라 + bfs로 풀 수 있다고 하네요.

10개 중 8개를 맞아 80점 받았습니다.

비슷한 문제가 백준에서 골드 4로 되어있네요.

 

3번은 어떻게 풀지 감도 안 잡혀서 이것저것 갖다 붙여봤는데 20점인가에서 안 올랐네요.

mos 알고리즘이라고 합니다. 태어나서 처음 들었어요.

 

4번은 그래프 관련인 것 같은데 어떤 알고리즘인지 모르겠습니다.

 

이 시험은 문제에서 원하는 알고리즘과 자료구조를 적절히 선택하여 구현할 수 있나 본 것 같습니다.

또는 빡빡한 시간 내에서 적절히 구현하는 능력을 본 것 같네요.

 

코딩 대회와 코딩 테스트의 차이를 느낄 수 있는 시험이었습니다.