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

8월 29일 토요일에 브랜디에서 코딩 대회를 개최했습니다.

구름에서 진행을 했고 3시간 총 4문제 였습니다.

각 배점은 15-25-25-35였습니다.

 

문제당 20개의 테스트 케이스가 있었고, 각 테스트 케이스는 5점을 부여했습니다.

그래서 부분 점수가 있을 거라고 추측하고 있습니다.

예) 25점 문제에서 테스트 케이스 16개 정답 => 80점. 

25*0.8 = 20점 이런 식으로요.

어디까지나 제 추측입니다.

 

1번 문제는 조건에 맞게 값을 모아서 출력하는 문제였습니다. 

백준 기준 브론즈 3~실버 5 정도 예상합니다.

 

2번 문제는 bfs 문제였는데 3시간 중 2시간 이상을 이 문제에 썼습니다.

영 별로인 코드는 지우고 다시 작성하는 습관을 들여야 하는데, 계속 잡고 늘어지니 풀 수 있는 문제도 못 푼 것 같습니다.

20개의 테스트 케이스 중 2개를 시간 초과로 날렸네요.

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

 

3번 문제는 그래프 문제였고, 벨만-포드로 풀 수 있다고 합니다.

물론 저는 다익스트라 빼고는 구현해본 적이 가물가물할 정도로 그래프는 손을 안 댔습니다..

문제 절반 읽고 그래프라 안 풀었습니다.

 

4번 문제는 bfs+완전 탐색 문제입니다. 배점이 가장 높았지만 가장 쉬웠네요.

백준 기준 실버 3~실버 1 예상합니다.

 

어디까지나 난이도는 100% 제 주관적인 의견입니다.

 

쉬운 문제를 못 풀어서 창피해 가지고 이 후기는 안 올리려고 했는데 왜 올리냐?

 

합격을 했습니다. 왜 합격했을까요.

합격이란 단어는 언제, 어디서 봐도 좋네요. 기대를 안 하고 있어서 더 특별한 결과인 것 같습니다.

1차에서 500명을 선정했으니 2차는 난이도가 급격히 올라갈 것으로 생각합니다.

다들 좋은 결과 있길 바랍니다.

2차는 창피하더라도 꼭 올리겠습니다.