돌이 코딩하는 방

문제 링크 : https://www.acmicpc.net/problem/22883 의도된 풀이 주최측에서 의도한 풀이는 관찰을 통해서 주어진 임의의 게임판을 1*a 혹은 b*1 게임판으로 바꾸는 것이었다. 그렇게 되면 특정 게임판은 가로로만 이동이 가능하거나, 세로로만 이동이 가능하기 때문에 바로 둘이 각각 최대 몇턴 동안 살아남을 수 있는지가 구해진다. 따라서 직관적으로 누가 이길지를 계산할 수 있다. Stonejjun의 풀이 Part 1. 기본 지식과 유리도의 이해. 이 게임은 기본 상태보다 자신이 플레이 한 후의 상태가 자신에게 더 불리해지는 게임이다. 즉, 자신이 선공으로 이기면 후공으로 해도 이기며, 후공으로 지면 선공으로 해도 지고, 자신이 3번 행동을 하고 시작하면 훨씬 불리한 상태로 시작하..

문제 링크 : https://www.acmicpc.net/problem/1989 문제 풀이 수열에 있는 각 수 별로 그 수가 최솟값인 최대 배열을 잡을 수 있으면 문제를 풀 수 있다. 옛날에 풀었던 문제가 생각났고, 풀이가 바로 생각났다. 어떠한 수열 조각에 대해서 최솟값을 잡는다. 그럼 그 때 그 최솟값에 대한 값은 그 값 * 수열 조각의 구간합이다. 이때 다른 임의의 값은 그 최솟값을 포함하면 그 값이 최솟값이 될 수 없다. 따라서 수열 조각에서 최솟값 부분을 빼면서 수열을 쪼갤 수 있다. 이런식으로 수열을 계속 쪼개나가면서 값을 구하면 된다. 구간 최솟값과 구간 합은 둘다 segment tree를 이용하여 구할 수 있다. 그리고 구현이 더 쉬운 다른 풀이가 생각났다. 결국 수열의 모든 값에 대해서 ..

일시 : 8.13 문제 : 1989 부분배열 고르기 2 난이도 : P5 태그 : 미확인 풀이 : 미확인 풀이 시간 :

Project - Random Platinum Defense. 당신은 플레티넘 문제를 한 시간 안에 풀 수 있습니까? 그 어떤 플레티넘 문제라도? 플로우, 기하, 혹은 문자열이라도? 정수론, 애드 혹, 혹은 RPG EXTREME 이라도? 기본기가 약한 나를 위한! 문제를 편식해서 푸는 나를 위한! 문제를 끝까지 마무리 짓는 능력이 부족한 나를 위한! 문제를 푸는 속도가 느려진 나를 위한! 랜덤 플레 디펜스! 지금 바로 시작합니다! 실행 방법 1. sovled.ac 를 이용해 랜덤한 플레티넘 단계의 문제를 선정한다. 2. 한시간(조정 가능) 동안 문제 읽기 시작부터 해결까지 마무리 짓는다. 3. 만약 일정 시간 동안 풀이를 떠올리지 못한다면 태그를 보고. 고민하고, 풀이를 보고 업솔빙을 진행한는 것을 순차..

보호되어 있는 글입니다.

전체 후기 원래는 이번에도 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 내가 미리 구상했던 미스터리 게임을 말했고 변화를 주려고 생각했다. 미스터리 게임은 번외문제로 많은 사람의 관심과 참여를 유발하려고 만들었다. 원..

문제 링크 : https://www.acmicpc.net/problem/18721 문제 태그 더보기 세그먼트 트리 문제 풀이 와... 미친 아이디어 문제이다. 솔직히 자력으로는 정말 풀기 힘든 문제라고 생각한다. 어쩌면 수올러들이 생각할 확률이 더 높을 수 있다. 그런 느낌의 풀이이다. 왠만하면 오래 고민해보고 이 글을 읽는 것을 추천드리며, 이 글을 읽을 때도 풀이의 일부씩만 보고 다음 직접 풀이를 완성하면 훨씬 좋을 것 같다. 처음에 1주일동안 생각했다가 도저히 떠오르지 않아서 풀이의 첫줄을 보았다. "한 호를 잡아 정답이 되는 세트의 가장 작은 호라고 생각해보자" 이 문장에 대해서 곰곰히 생각해 보니까 풀이가 서서히 확장되기 시작했다. 이 글과 같이 분석을 해보면 지정한 호와 다른 호들의 관계를 분..