돌이 코딩하는 방

따로 글을 쓰기에는 애매한 문제들이 있고, 그래도 풀이를 간단하게라도 정리하는 것이 필요해서, 다른 사람들의 방식을 빌려서 정리하려고 한다. 보통 플레 수준의 문제. 이번에는 8월 달에 문 문제도 일부 포함되어 있다. BOJ 7036 Grazing on the Run 풀이 더보기 DP 향이 강하게 난다. 특히 파일 합치기 느낌으로 dp[i][j] = i~j 의 구간관리. 일단 첫번째로 구간 i~j 의 모든 건초를 먹었으면 위치 i또는 j에 있을 것이다. 따라서 [i][j][k] 에서 k로 최종적으로 i에 있는지 j에 있는지를 확인하자. dp[i][j][k]에 어떻게 값을 저장할 지가 핵심이다. 구간을 다 먹었을 때 최소치만을 고려하면, 지금까지 걸린 시간에 따라서 앞으로 먹을 건초가 달라지기 때문에 최소..

NYPC 2022가 어느덧 코 앞으로 다가왔다. 많은 사람이 이미 알고 있을 테지만, 혹시 참가 신청을 안하려고 하거나 모르고 있는 사람들을 위해서 설명을 하려고 한다. Chap 1. 대회의 의미 사람들은 프로그래밍 대회에 참여한다. 정확히는 프로그래밍 대회에 참여하는 사람들이 있다.공부를 왜 하는가라는 물음에 시험에 통과하고 싶기 때문이라고 하는 사람도 있고, 자기 만족이라고 하는 사람도 있지만, 대회에 나가서 수상을 목표로 하는 사람도 적지 않다. 하지만 목표로서의 대회가 아닌 조금 다른 시선으로 바라보자. 대회는 굉장히 좋은 자기 검증 수단이자 공부 방법이다. 대회를 참가함으로써 자신이 얼마나 잘하는지, 무엇을 잘하고 무엇을 못하는지릉 알 수 있다. 또한, 정해진 시간에 동일한 문제를 같이 고민하는..

대회 1주일전 팀연습. 이번에는 NWERC 2018을 골랐다. KCG BEJ AHI ABCD를 류트, EFG를 클리멕, HIJK을 내가 보기 시작했다... H가 해석도 다 안되었는데 I가 빠르게 풀리고 있어서 I를 보기 시작했다. 그런데 해석하는데 너무 오랜시간이 걸렸다. 예제가 없었으면 진짜로 해석을 제대로 하지 못했을 수도 있었다. 그래도 결국 해석을 끝마쳤고, 굉장히 쉬운 I를 짜서 바로 맞았다. 그다음으로 많이 풀린 문제는 H 였고, 코포 앞쪽에 나올법한 간단한 아이디어 문제였다. 바로 뚝딱. 그 사이에 그다음으로 많이 풀린 K를 류트가 잡고 있었고, 내 코딩이 끝나자 바로 이어서 코딩을 하고 뚝딱. 순조로운 출발 I : AC (00:14) H : AC (00:22) K : AC (00:30) 그..

처음으로 1컴으로 연습을 해보기로 하였다. 선정한 대회는 SWERC 2016. 복기글을 너무 늦게 써서 한 행동들만 기억나고 그 순서가 기억이 나지 않는다. ABCD를 류트, EFG를 클리멕, HIJK을 내가 보기 시작했다. 초반 부분은 잘 기억이 나지 않는다. 가장 크게 느꼈던 점은 영어 실력의 부재. 코포에서 아래의 힌트 부분과 번역기가 얼마나 큰 역할을 했었는지 새삼 깨달을 수 있었던 시간이었다.문제를 해석하는 것이 어질어질 했고, 문제들이 하나 같이 해석하고나서도 막막했다. C와 F가 가장 많이 풀리고 있었고, 류트와 클리멕이 C와 F를 같이 의견을 나누면서 하나씩 풀어내었다. 아마 류트가 C, 클리멕이 F를 했던것으로 기억한다. 나는 그 사이에 그 다음 많이 풀린 K를 류트에게 소개하였다. 문제..

0. NYPC란? 코딩에 대한 청소년들의 관심 제고와 역량 증진을 목적으로 2016년 부터 넥슨에서 매년 개최하고 있는 청소년 코딩 대회이다. 전국의 12-19세 청소년을 대상으로 열리는 대회이다. (참가비無) 넥슨 게임 IP를 활용한 문제, 직접 코딩한 결과를 볼 수있는 시뮬레이션 문제 등재미있는 프로그래밍 문제를 통해 코딩에 대한 인식 변화와, 즐거운 경험 및 도전의 장을 제공하고자 만든 대회이다. 한 줄 요약 : 재미있는 프로그래밍 문제로 이루어진 청소년 코딩 대회! 1. WHY NYPC? NYPC를 3년 동안 참가해본 입장에서 NYPC를 참가해야하는 3가지 이유를 말해보려고 한다. 그 3가지는 크게 경험, 보상, 가능성이라고 말할 수 있을 것 같다. 경험! NYPC에 참가하는 것은 정말 좋은 경험..

보호되어 있는 글입니다.

전체 후기 원래는 이번에도 5/18 부근에 열고 싶었지만, 시간이 충분하지 않아 미루게 되었고, 결국 방학 기간에 대회를 개최하게 되었다. 이번 대회에서 내가 중점적으로 생각한 것은 "형식적". 지난번 대회는 진짜 충동적으로 연 대회이기 때문에, 이 대회를 계속 이어나가려면 좀 더 대회스럽게 틀을 잡아볼 필요가 있다고 생각했다. 문제 아이디어들을 좀 준비하고, 제일 먼저 생각한 것은 후원. 후원이 있다면 상품이 좋아지게 되고, 그러면 많은 참가자가 생길 수밖에 없다. 또한, 지난번 대회부터 아무런 대가 없이 나를 도와준 분들이 정말 너무나도 고맙기 때문에 검수 기념품도 정말 챙겨드리고 싶었다. 다양한 준비와 노력 끝에 NEXON 측에서 후원을 결심해 주셨다. 이 글에서도 다시 한번 감사드립니당. 이번 대..

https://www.acmicpc.net/board/view/72449 글 읽기 - [대회] Semi Game Cup 2 참가 지침서 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 많은 사랑과 관심 참여 부탁드립니다!

이번에는 생일도 지났겠다... 그리고 워낙 바쁘기 때문에 천천히 준비하려고 한다. 그래도 준비 과정을 다 기록을 해야 추후에 추억도 되고, 나중에 도움도 되기 때문에 준비과정을 기록해 보려고 한다. 5.18 그래도 뭔가를 해보기 위해서 semi-game cup 슬랙을 팠다. 지난번에 해본 결과 슬랙속의 하나의 채널을 운영하는 것보다 따로 슬랙을 파서 진행하는 것이 좋은 것 같다. slack에 운영진 blackking26과 karuna를 초대했다. 그리고 idt 검수진에 참여해 본 결과 notion이 대회 준비에도 굉장히 쓸만하다는 사실을 알게 되었다. 5.19 내가 미리 구상했던 미스터리 게임을 말했고 변화를 주려고 생각했다. 미스터리 게임은 번외문제로 많은 사람의 관심과 참여를 유발하려고 만들었다. 원..