알고리즘 문제풀이/대회 수상 3

중앙대학교 2021 SW‧AI전공 코딩경진대회 후기 - 최우수상 수상!

오늘은 10월 12일에 치뤄진 중앙대학교 2021 SW‧AI전공 코딩경진대회에 참가한 후기를 적어보려고 합니다. 작년에도 참여했었는데, 올해도 마지막으로 참여할 수 있는 기회를 잡고자 참가 신청을 하였습니다. 플랫폼은 프로그래머스를 사용하였고 작년과 마찬가지로 비대면 방식으로 모니터 캡처 && (웹캠 || 폰 카메라)로 화상 감독을 진행하였습니다. 올해도 역시 코딩부트캠프 과목의 1차 코딩테스트를 겸하여 진행되었다. 작년과 마찬가지로 1차 코딩테스트의 통과 기준은 200점이었다. 아래는 제가 생각하는 문제의 난이도와 풀이 방법입니다. 문제가 공개되지 않아 간단하게만 서술하도록 하겠습니다. 1번 문제 - 골드 4 (DP, 조합론) 대각선을 한번만 거쳐서 갈 수 있는 모든 경우의 수를 구하는 문제였습니다. ..

중앙대학교 2020 SW‧AI전공 코딩경진대회 후기 - 최우수상 수상!

오늘은 지난 9월 25일에 치뤄졌던 중앙대학교 2020 SW‧AI전공 코딩경진대회에 참가한 후기를 적어보려고 한다. 작년부터 학교 측에서 진행하고 있는 대회로 올해 대회는 작년 수상자의 대부분이 군입대, 졸업 및 개인 사정으로 인하여 불참하게 되어 아쉬운 상태로 진행되었다. 플랫폼은 프로그래머스를 사용하였고 코로나19 사태로 인하여 모니터 캡쳐 및 웹캠이나 폰 카메라를 이용하여 본인의 모습을 카메라로 찍는 방식으로 진행하였다. 다행히 구름 플랫폼에서 진행하였던 브랜디 코드네임B 2차대회와 비슷한 방식이라 적응에 어렵지는 않았다. 우선 코딩경진대회는 예전에 설명드렸던 코딩부트캠프 과목의 1차 코딩테스트를 겸하여 진행되었다. 코딩부트캠프 과목은 총 3번의 코딩테스트 중에 1번을 통과해야 Pass를 주도록 되..

브랜디 코드네임B 대회 후기 - 장려상 수상!

오늘은 브랜디 코드네임B라는 대회에 참여한 후기에 대하여 설명드리려고 한다. 브랜디 코드네임B는 브랜디에서 개발자 채용을 위해 개최한 대회라고 한다. 해당 대회는 구름 플랫폼에서 진행되었는데 구름 플랫폼에 덜 적응 되어있다고 생각한 나는 연습해볼 겸 지원하게 되었다. 1차 테스트에는 총 4문제가 나왔는데, 1번은 소수점 처리를 잘해야 되는 구현, 2번은 DFS, 3번은 벨만포드, 4번은 BFS였다. 3시간동안 시험을 봤는데 30분 정도를 남겨두고 다 풀 수 있었다. 모든 문제를 다 풀어서 500명을 선발하는 2차 테스트에 진출하게 되었다. 생각보다 1차 테스트의 컷은 높지는 않았던 것 같았다. 2차 테스트에는 1차와 달리 카메라를 켜고 화면 캡쳐를 하면서 진행하였다. 처음 진행해보는 방식이어서 사실 많이..