Reply Code Challenge 2021 참여 후기

구글 해시코드 때 만난 youx님이 비슷한 대회를 같이 참여하지 않겠느냐 소개해주셔서 참가했다. 이후 39dll님도 함께하게 되어 3인팀이 되었다.

 

팀명은 임시로 temp00001로 했는데 결국 그대로 사용했고, 비대면으로 진행하였다.

 

서로 다른 인터넷 수요(Latency, Connection speed 등)를 가진 건물들을 위해 통신탑?을 적절히 설치하는 문제였다.

 

youx님이 2차원 펜윅트리로 뭔가 하신다길래 다른 방법을 고민했고, 지도를 행정구역마냥 적당한 크기로 쪼개 수요가 많은 쪽에 통신탑을 몰아주는 그리디한 풀이를 택했다.

 

의외로 나쁘지 않아서 점수가 꽤 올랐고, 일부 통신탑을 직접 옮겨가며 점수를 더 긁었다.

 

최종 217등으로 마무리했고, 참여자가 적어서 상대적으로 좋아보인다.

 

지난 대회에선 아무것도 못했는데 그래도 이번엔 기여한 부분이 있어서 다행이다. ㅎㅎ