4개의 댓글이 있습니다.
-
-
Taeyoon_Lee -
아.. 이런 대회가 있었지 참..........
9년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
SINCE 2007
아.. 이런 대회가 있었지 참..........
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
VOCList
지난 토요일 LG에서 개최한 LG Code Challenger에 다녀왔습니다.
본 대회는 이번에 처음으로 진행되는 대회로, 여타 대회보다 신입사원 채용에 훨씬 무게를 둔 대회였습니다. 일단 참가 조건이 졸업을 앞둔 학생이며 대회 우수성적자에 대해서도 여타 대회같은 상품이 준비된 것이 아니라 신입사원 지원시 서류전형을 통과시켜주는 특혜를 주는 것으로 알고 있습니다.
물론 전 "대! 회! 다!" 하면서 참가했습니다 :D 운 좋게 마지막 학기만을 남겨두고 있어 참가 조건을 만족하고 있었거든요.
온라인 예선 당시엔 미국에 머물고 있어서 대횐줄도 모르다 종료 2시간을 남기고 급하게 예선 답안을 작성해 냈었는데 결과가 좋아 서초 LG사옥에서 진행되는 본선 참가 연락을 받았고, 해당 대회가 지난 토요일에 있었습니다.
문제 자체에 대해선 뭔가 외부에 공개되면 안되는 듯한 뉘앙스로 누차 말씀하셔서... 간단히 제가 접근했던 풀이만 정리해보면 아래와 같습니다.
문제는 총 3문제로 구성되어 있었고, 예선과 같이 같은 문제에 대해서 쉬운 인풋 / 어려운 인풋으로 나뉘어 각 인풋당 점수가 서로 달랐습니다.
문제 1.
가장 처음에 답이 있을 수 있는 위치가 [1, n]이라면 한 쿼리가 들어올 때 마다 위 폐구간의 범위가 반직선과의 교집합으로 줄어들게 됩니다. 이와 같은 구간줄이기를 적용해서 그리디하게 해결했습니다.
문제 2.
BOOKTHIEF
여러분 Coder's high 가 해냈습니다(...). Kureyo 찬양!
문제 3.
문제 디스크립션이 다소 복잡해서 문제를 위해 만든 문제란 느낌이 너무 강하게...
인풋으로 들어오는 매 엣지 페어를 2-SAT에 사용될 논리조건으로 고려해볼 수 있습니다.
모든 조건에 대해서 2-SAT를 만족 / 불만족 여부를 판단하면 되는데, Hard의 경우 그래프 갱신을 빠르게 하지 못해서 결국 맞지 못하고 쉬운 인풋만 해결했네요.
전체적으로 문제의 퀄리티가 예선 / 본선 모두 매우 높아서 만족스럽게 대회에 참가했습니다. 으레 왠만한 회사에서 진행하는 대회라는게 문제의 질에 기대를 하기 힘들기 마련인데 5시간동안 정말 즐겁게 참여하다 왔습니다. 알고보니 사내에서 직접 출제를 한 것이 아니라 전문가분들을 통해서 문제를 받아서 진행하였다고 하네요.
개인적으로 아쉬운 점을 꼽자면 굉장히 좋은 컨텐츠와 대회 환경으로 무장한 행사가 포커스를 신입사원 입사에만 찐하게 두고 진행했다는게 좀... 물론 LG에서 대회를 계획한 취지자체가 그러하지만요. 즐겁게 참여한 만큼 혼자 아쉽기도 했습니다.
여태것 국내 대기업에서 자체적으로 공개 대회를 시행한 적이 없었던 만큼, 이와 같은 대회를 계기로 앞으로 국내에도 프로그래밍 컨테스트가 좀 더 활성화 되었으면 좋겠습니다. :)
9년 전