쩜넷 지킴이 백발백준

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

2021년 ACM-ICPC Seoul Regional 본선 진출팀이 발표되었습니다. 작년보다 15팀 증가한 총 75팀을 선발하였습니다. 결과와 관련된 사항은 공식 홈페이지 링크를 참조하시면 됩니다. 작년보다 예선을 참가한 팀 수가 감소하고, 본선에 진출한 팀 수는 증가하게 되었습니다. 따라서 작년 대비 경쟁률은 감소하는 결과가 되었습니다. 이 과정 속에서 작년보다 예선 문제 셋이 어려워지면서, 본선 진출을 위해 풀어야되는 문제 수가 감소하는 효과가 나타났습니다. 또한 일부 팀들의 경우 1/2 규칙에서 벗어나서 추가 선발되기도 하였습니다. 아래 표는 3문제 이상 푼 팀과 본선에 진출한 팀들의 ICPC 인터넷 예선 팀 등수를 정리한 것이다. 각각의 색깔별로 의미는 다음과 같습니다. 빨강 : 6문제 이상 푼 ..

2021년 ICPC 인터넷 예선 학교별 참가 팀 수에 대한 데이터를 토대로 지역(광역자치단체)별 참가 팀 수를 정리해보았습니다. 이원화 캠퍼스인 학교의 경우 IT/컴퓨터공학 관련 학과가 있는 캠퍼스를 기준으로 하였습니다. (혹시나 틀렸다면 댓글 남겨주시면 수정하겠습니다!) 서울특별시 - 109팀 한양대(서울) 19팀, 이화여대 14팀, 서울대 13팀, 서강대 13팀, 고려대 11팀, 숭실대 8팀, 국민대 7팀, 숙명여대 6팀, 홍익대 5팀, 서울시립대 3팀, 연세대 2팀, 서울과학기술대 2팀, 상명대 2팀, 동국대 1팀, 세종대 1팀, 삼육대 1팀, 한성대 1팀 경기도 - 60팀 경희대 29팀, 가톨릭대 10팀, 성균관대 7팀, 아주대 5팀, 한양대(에리카) 2팀, 명지대 1팀, 한국외국어대 1팀, 한국..

2021년 ICPC Seoul Regional 인터넷 예선 등록일이 월요일에 마감되었습니다. 참가팀들의 모집이 잘 이뤄지지 않자, 등록 기간을 연장하면서까지 참가를 독려하고자 하였습니다. 하지만 작년의 365팀보다 오히려 줄어든 301팀이 참가하게 되었습니다. COVID-19 상태가 지속되다보니 이런 결과가 나오게 된 것 같습니다. 올해 ICPC 인터넷 예선 학교별 참가 팀 수는 해당 링크에서 확인할 수 있습니다. 그리고 작년과 똑같이 올해도 각 년도별로 대학별 인터넷 예선 참가 팀 숫자를 정리하였습니다. 저는 올해 개인적인 사정으로 인하여 ICPC 참여를 할 수 없지만, 모든 참가분들한테 좋은 결과가 있었으면 좋겠습니다. 아울러 우리나라의 7개 팀이 현재 ICPC World Final 참여를 위하여 모..

저번 예선 학교별 참가 팀 수에 이어서 이번엔 본선 시리즈를 준비해봤다. 올해는 80~90팀 가량을 선발하던 예년에 비해 60팀으로 규모가 줄고 외국대학 팀을 받지 않는 등의 변화가 있었다. 따라서 많은 학교들의 TO가 전반적으로 감소하였다. 총계와 최근 ICPC 참가 팀수가 많은 학교를 상위로 정렬하였으며, 그래도 동률일 경우는 가나다순으로 정렬했다. 정리해본 결과 점점 가면 갈수록 다양한 대학에 TO를 주기 위한 노력을 한다는 것을 볼 수 있다. 외국대학 팀들은 아래쪽에 별도로 작성하였으며, 대만, 홍콩, 중국, 일본 팀이 참여해온 것을 확인할 수 있다. 아쉽게도 올해는 코로나19 사태로 인하여 외국팀을 못보는 것은 아쉽다. (참고로 홍콩과 중국은 ICPC 대회에선 다른 지역으로 묶인다. 연습의 의미..

10월 15일 오늘 ACM-ICPC Seoul Regional의 본선 진출팀이 발표되었다. 결과 확인은 아래 링크를 참고하면 된다. http://icpckorea.org/archives/2179 2020 ACM-ICPC 서울지역대회 본선 진출팀 발표 – ACM-ICPC Korea Regional Site icpckorea.org 우리 팀(Decentralization)은 4문제를 풀고 학교 1등을 하여 본선에 진출할 수 있었다. 풀이를 적어보려고 했으나 이미 다른 분들이 많이 올리셔서 생략하려고 한다. 나는 I번, F번, L번 순으로 문제를 잡았고 아쉽게 L번은 풀지 못하였다. 다른 팀원들이 E번과 K번을 풀어서 총 4문제를 풀게 되었다. 아울러 ICPC 인터넷 예선 팀 등수를 정리해보았다. 인터넷 예선..

올해 ACM-ICPC 등록이 월요일에 마감되었다. 올해 ACM-ICPC는 코로나-19 사태로 인하여 온라인으로 본선을 진행, 외국 리저널 참가 불가 등 많은 변화가 있어서 그런지 전체 참가 팀 수와 학교별 참가 팀 수가 대부분 눈에 띄게 감소하였다. 2020 ACM-ICPC 인터넷 예선 등록 마감 및 학교별 참가 팀 수는 아래 링크를 통하여 볼 수 있다. icpckorea.org/archives/2119 이번 ACM-ICPC 예선에는 총 365팀이 참여한다. 예년 600여팀 정도가 등록하는 것에 비하면 많이 감소하였다. 오프라인으로 만나기 어려운 상황이다 보니 팀원 선정이나 여러가지 부분에 있어 힘들어진 것은 맞지만, 참가 팀 수가 거의 반 정도로 줄어든 것은 충격적이었다. 아래는 최근 5년간의 ACM-..

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

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

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