제 2회 곰곰컵 출제 후기 (GGANALi)

총총이 등장!

곰곰이는 귀엽습니다. 너무 귀여운 나머지 곰곰이 이름이 들어간 대회가 한번 더 열려버렸습니다. 이번에는 총총이도 등장했습니다.

 

https://www.acmicpc.net/contest/view/895

제2회 곰곰컵

이번 대회에서는 지난 1회 곰곰컵에 출제하지 못한 문제를 드디어 출제할 수 있었습니다.

바로 전설의 문제 GGANALi 입니다.

 

https://www.acmicpc.net/problem/26081

 

알고리즘을 모르는 사람도 풀 수 있는 구현 원툴 문제를 만드는게 목적인 문제였습니다. 즐거우셨나요?

GGANALi 문제 해설 페이지

 

원래는 비슷한 역할을 하는 다른 구현문제가 준비되어 있었는데, 그 문제를 풀기 위한 사전지식이 필요하다는 피드백이 있었고, 결국 사전지식이 전혀 없는 까나리가 탄생하였습니다. (이 다른 구현문제도 또 다른 대회에서 만날 수 있으면 좋겠네요)

그래도 이번엔 검수자가 있다!

까나리 외에도 "곰곰아 선 넘지마" 도 출제했습니다. 적절한 난이도에 적절한 Greedy 문제가 필요해서 만들었고, 적절하게 잘 조용히 지나간듯 합니다. 사실 대회 도중 오타가 있었어서 긴급하게 잠수함 패치를 했는데 눈치채셨나요?

곰곰아 선 넘지마 문제는 그냥 평범한 코드포스 스타일의 그리디 문제였어서 별로 할 말은 없습니다. 그림도 따로 없고..

 

네. 까나리 문제는 그림이 있습니다. 그리고 당연히 그림을 그릴 때는 (Scene Tree 관련 그림을 제외하고는) 소스코드로 그렸습니다. :D

 

사실 까나리도 원래 원본문제가 있었습니다. subtask 4개로 구성된 문제였는데, 난이도 조절을 위해서 subtask 1, 2 만 남기고 subtask 3, 4 는 날렸습니다. 이 subtask 를 모두 포함한 문제는 언젠간 일반문제로 공개될 것 같습니다.

그런 이유로, 문제의 그림을 그릴 때 사용한 코드도 공개를 못할 듯 합니다 ㅠㅠㅠ 사실 그림 그리는거랑 관련된 내용은 저 subtask 3, 4 에서 할 말이 더 많은데..여기서 말을 아껴야합니다.

 

---

그림얘기를 못하니 다른 얘기를 해보겠습니다. 제가 삼성전자에서 Tizen Open Source 프로젝트에서 일하면서 실제로 작업하는 라이브러리의 구조를 그대로 활용했습니다. 실제 회사에서 짜는 코드가 어떤 느낌일지 궁금하실 분들도 계실 수 있으니, 그분들의 니즈도 만족시켜줄 수 있지 않았을까.. 하는 마음으로도 출제를 해봤습니다. 하핫.

 

제가 주로 작업하는 DALi 라이브러리 코드들은 여기서 보실 수 있습니다.

https://github.com/dalihub

DALi Hub

그리고, 이 DALi 를 베이스로 하는 NUI 라는 프레임워크 코드도 여기서 보실 수 있습니다. hinohie 라는 닉네임으로 제가 가끔 등장합니다.

https://github.com/Samsung/TizenFX

GitHub - Samsung/TizenFX: C# Device APIs for Tizen

 

타이젠은 오픈소스로 운영되는 프로젝트입니다. 기분나쁜 코드가 보이면 여러분께서 직접 수정/기여 해주실 수 있습니다. 찡긋 >.< 갑분 타이젠 홍보로 마무리 하겠습니다. 그럼 이만.