《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다.《수 나누기 게임》의 규칙은 다음과 같습니다.게임을 시작하기 전 각 플레이어는 $1$부터 $1\\,000\\,000$ 사이의 수가 적힌 서
행렬의 거듭제곱을 이용해 한 사이클에 해당하는 행렬을 구하고 D초 후의 결과를 계산하는 문제이다. 문제 자체는 어려워 보이지만 단순한 행렬 곱셈 문제와 다를 게 없다.N\*N 배열을 만들고 각 초마다 바뀌는 통로를 저장한 뒤 해당 배열을 계속 곱해 주자. 처음에 단위
볼록 껍질(컨벡스 헐 알고리즘)을 이용해 푸는 문제이다.간단히 말하면, 수많은 점들이 있을 때, 가장 외곽의 점들을 이어 모든 점을 둘러쌀 수 있다면 그 외곽 점들이 볼록 껍질이 되는 것이다. 자세한 설명은 아래 링크에서 참조하면 좋을 것이다.컨벡스 헐 알고리즘먼저,