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

8월 29일 (토) 14시 ~ 17시 동안 브랜디 코딩대회 1차가 진행되었다.

 

알고리즘을 못하지만 그래도 알고리즘 푸는 폼을 최소한 유지하고 싶어 시간만 맞다면 최대한 신청하여 보는 편이다.

이번에 브랜디 코딩대회와 카카오 코딩테스트를 신청하여 봤다.

브랜디 코딩대회에 대해 간단히 후기를 남기겠다.

 

 

문제 지문에 대한 얘기는 하기 조심스럽고 난 어떤 알고리즘으로 풀었는지 정도만 얘기하겠다.

 

1번 : 100점

입력 받을 개수를 안알려줬을때 입력을 받을 수 있는지에 대한 문제인거 같았다. 문제 자체는 매우 단순했다.

알고리즘은 몰라도 if문을 사용할 수 있다면 충분히 풀 수 있는 문제이다.

 

2번 : 100점

전형적인 완탐 + BFS 문제. 이 문제를 풀면서 생각났던 문제들은 (연구소, 불, 불!, 탈출 등 BFS 문제들이다.)

 

3번 : 100점

문제를 읽자마자 바로 생각난 문제가 있다. 문제를 대충 읽었지만 이 문제와 진짜 거의 비슷(사실 이 문제를 풀때 제출한 소스코드에서 한 두가지만 바꾸면 바로 끝난다. 내가 사용한 알고리즘은 벨만-포드 알고리즘

 

4번 : 100점

또 완탐 + BFS 문제가 나왔다. 2번보다 더 단순한 문제라 금방 풀었다.

 

전체 난이도는 매우 쉬웠다. 1번은 백준에서 풀던 방식으로 입출력을 했는데 시험본 환경에서는 알 수 없는 이유로 테스트 케이스 중 하나가 계속 틀렸다 떠서 약 3 ~ 40 분 동안 시간낭비하고 다른 문제부터 잡기 시작했다.

 

 

 

 

아마 입출력 관해서 문제가 없었다면 2 ~ 30분 만에 4문제를 다 풀었을 것 같다. 

문제를 다 풀고 나서 뭔가 2차에 올라가기 위해서는 최소 올솔을 해야한다고 생각을 했었다. 하지만 올솔을 안해도 통과를 하신 분이 계시고 심지어 1문제를 푸셨는데 통과했다는 분도 봤다. 아마 참가자가 500명 이하여서 그랬던거 같다.