Hani_Levenshtein

2020 SCPC 에서 광탈한 다음에 도전한 브랜디 코딩대회 제출한 코드를 어디서 긁어올 수 있는지 모르겠다... 총 4문제에 각 문제당 배점은 15, 25, 25, 35 점이었는데, 두번째 문제에서 애를 먹었고 차례대로 100, 90, 100, 100점 받았다. 첫번째부터 순서대로 단순 조건문 BFS 벨만-포드 알고리즘 BFS 를 사용해서 풀었던 것 같다 마침 이번주 금요일날부터 다익스트라 - 벨만포드 - 플로이드와샬 등 최단경로 알고리즘을 공부했었는데 운이 좋게도 그 중 하나가 출제돼서 세번째 문제를 푸는데 시간을 매우 단축했다. 한 가지 아쉬운점은 배열 초기화를 BFS함수 내부 맨 앞쪽에서 실행하도록 만들다가 잘 안돼서 시간을 많이 뺏겼다. 무슨 차이인지는 모르겠지만 밖으로 빼니 잘만됐다... 후기..