넥슨에서 청소년들을 위한 프로그래밍 챌린지 대회를 개최합니다. 올해가 2회군요.
https://www.nypc.co.kr/introduce/nypcIntroduce.do
프로그램밍을 좋아하는 청소년들에게 그들의 실력을 펼칠 수 있는 좋은 기회같습니다. 관심있는 청소년들의 많은 참여를 기대합니다.
휴가 기간동안 어떤 프로그램 과제가 출제가 되는지 살펴보았습니다. 그런데 문제가 생각보다는 어렵습니다. 평소에 프로그램밍을 많이 해 보아야 시간내에 풀 수 있을 것 같습니다.
2016년 본선 문제 중 하나를 코딩해보았습니다. 도전하는 청소년들에게 도움이 되었으면 합니다.
제가 선택한 문제는 SlideAndSpin 함수를 만드는 것입니다. (자세한 문제는 아래 링크 참조)
https://www.nypc.co.kr/community/questionView.do?IDX=5
문제에서는 90도 오른쪽으로 돌린 후 아래로 sliding하는 것인데, 문자열의 특성 상 sliding을 먼저하고 spin을 하는 것이 더 좋아서 slidingAndRotate라는 함수를 만들었습니다. 결과는 같고요.
그리고 게임판을 매번 입력하기 힘들어서 일단은 초기값으로 할당해서 코딩했습니다.
구현하고 보니 특별히 설명할 부분은 없는데, 아래 항목에 대한 지식이 필요할 것 같습니다.
1. string 과 관련된 built-in함수 공부
2. 원하는 string을 만드는 방법 공부(특정 문자 넣고, 옮기기, 붙이기 등)
3. 2차원 matrix의 [i][j] 항목 자유롭게 다룰 수 있기
파이썬으로 코딩했습니다.
spin_slide2016년 수장자에 대한 기사가 있네요. 대상 수상자인 경기과학고 김승원 학생은 국제정보올림피아드에 나가서 금상을 받은 실력자군요. 정보올림피아드 수상자들이 아주 유리한 대회인 것 같습니다.
http://m.post.naver.com/viewer/postView.nhn?volumeNo=5330338&memberNo=11710666&vType=VERTICAL
단순하면서도 생각을 많이하게 하는 좋은 문제라는 생각이 들었습니다. 다만 넥슨에서 개최하는 대회이어서 그런지 예제가 너무 게임위주로 나와서 조금은 아쉬웠습니다.
1회대회 예선문제가 올라와 있는 사이트가 있어서 공유합니다. 넥슨답게 모두 게임관련 문제이군요.
http://arki13.blog.me/220811514951
