알고리즘 문제풀이 4

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

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

코딩테스트 대비 스터디 문제 풀이 #1

이번 학기 우리학교에 코딩부트캠프라는 새로운 과목이 개설되었다. 강의계획서 상으로 보니 코딩테스트를 대비하는 과목이라고 한다. 일단 주전공 3학년을 대상으로 수강신청을 받았고, P/F 과목이라서 듣는 것이 좋을 것 같아 신청하게 되었다. 이 과목은 총 3번의 코딩 테스트를 실시하게 되는데 3번 중에 1번만 통과하면 Pass를 받을 수 있다고 한다. 하지만 대다수의 3학년 학생들은 코딩테스트나 대회 준비를 해보지 않은 사람들이 많기에 Pass를 걱정하는 사람이 많았고, 알고리즘 학회에서 코딩부트캠프 스터디를 열게 되었다.그나마 내가 대회나 코딩테스트 경력이 어느 정도 있는 사람으로 스터디장을 맡게 되었다. 일단 주교재로 이것이 취업을 위한 코딩테스트다 (나동빈 저)를 주로 사용하고 있다. 출간된 지 얼마 ..

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

오늘은 브랜디 코드네임B라는 대회에 참여한 후기에 대하여 설명드리려고 한다. 브랜디 코드네임B는 브랜디에서 개발자 채용을 위해 개최한 대회라고 한다. 구름 플랫폼에서 해당 대회는 진행되었는데 구름 플랫폼에 적응이 덜 되어있다고 생각한 나는 연습을 해보기 위해 지원하게 되었다. 1차 테스트에는 총 4문제가 나왔는데, 1번은 소수점 처리를 잘해야 되는 구현, 2번은 DFS, 3번은 벨만포드, 4번은 BFS였다. 3시간동안 시험을 봤는데 30분 정도를 남겨두고 다 풀었다. 생각보다 문제가 쉬워서 컷이 높을 줄 알았지만 예상만큼 컷이 높지는 않았다. 2차 테스트에는 우선 카메라를 키고 화면 캡처를 하면서 진행한 것이 특이했다. 코딩테스트를 카메라로 찍어가면서 본 적은 처음이라 많이 어색했다. 2차 테스트도 총 ..

BOJ 1000 솔브 달성!

안녕하세요. 공지를 제외하고 블로그 첫 글을 BOJ 1000솔브로 작성하게 되네요. 대학교 다니면서는 오히려 문제를 많이 풀지 못하다가, 복학을 1년 정도 남겨둔 시점부터 마구 풀기 시작하여 지금 1000 문제에 도달하였네요. 1000문제에 도달한 만큼 앞으로 더욱 열심히 하여 solved.ac 다이아 달성, 그리고 더 나가서 PS 대회에서 상장을 타면 좋을 것 같네요. 앞으로 1000문제에 도달한 만큼 다른 갓들이 하시는 것처럼 블로그 활동도 열심히 해보고 싶네요. 감사합니다. PS) 1000번째 문제는 하이퍼 토마토(http://boj.kr/17114) 였습니다. 이는 JusticeHui님 블로그 글을 보고 따라해봤습니다. (https://justicehui.github.io/etc/2019/05/2..