Hani_Levenshtein

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

[삼성전자 대학생 프로그래밍 경진대회 SCPC Round 1] 참여 후기 아직 학교에서 알고리즘 과목을 수강하지는 않았지만 일년에 한번밖에 없는 대회라서 참여해보기로 했다. 이리저리 검색해보니 백준 온라인 저지 기준으로 대략 골드에서 플래티넘 사이의 난이도를 가진 문제들이 다섯개 출제 되는 것 같아서 희망은 버리고 한 문제만 맞춰보자고 생각했다. 알바 끝나고 아침 열시 반부터 풀기시작했는데, 아직 실버라 도무지 감이 오지않아서 1번과 3번을 건드려보고 저녁 다섯시쯤 포기하고 자러갔다. 새벽에 일어나서 다시 붙잡아봤지만 역시 아이디어가 떠오르지 않았고 1차 예선이 끝났다. 스코어는 100/700... 그래도 한문제는 맞았다. 이전 SCPC 보다 1번문제를 맞은 사람이 훨씬 많았다. 그 만큼 쉬운 문제가 나..