[2020 브랜디 코딩대회 코드네임 B 1차] 참여 후기

2020 SCPC 에서 광탈한 다음에 도전한 브랜디 코딩대회

제출한 코드를 어디서 긁어올 수 있는지 모르겠다...

 

 

총 4문제에 각 문제당 배점은 15, 25, 25, 35 점이었는데,

두번째 문제에서 애를 먹었고 차례대로 100, 90, 100, 100점 받았다.

 

첫번째부터 순서대로

단순 조건문

BFS

벨만-포드 알고리즘

BFS

를 사용해서 풀었던 것 같다

 

마침 이번주 금요일날부터 다익스트라 - 벨만포드 - 플로이드와샬 등 최단경로 알고리즘을 공부했었는데 운이 좋게도 그 중 하나가 출제돼서 세번째 문제를 푸는데 시간을 매우 단축했다.

 

한 가지 아쉬운점은 배열 초기화를 BFS함수 내부 맨 앞쪽에서 실행하도록 만들다가 잘 안돼서 시간을 많이 뺏겼다.

무슨 차이인지는 모르겠지만 밖으로 빼니 잘만됐다...

 

후기 끝.