백준 B3678-카탄의 개척자 with 파이썬

문제 3678번: 카탄의 개척자 문제 "카탄의 개척자"는 많은 사람들이 즐기는 보드게임이다. 게임을 시작하려면, 먼저 게임판을 랜덤으로 만들어야 한다. 게임판은 육각형 타일로 이루어져 있으며, 각 타일은 자원을 하나씩 포함하고 있다. 자원은 총 다섯 가지 종류가 있으며, 점토, 재목, 양모, 곡물, 광석이다. 각 자원은 1부터 5까지 순서로 나타낼 수 있다. 랜덤을 이용해서 게임판을 만들면, 같은 자원이 인접한 타일에 있는 경우가 있을 수도 있다. 이런 배치를 매우 싫어하는 사람이 많다. 따라서, 다음과 같은 과정으로 게임판을 만들려고 한다. 먼저, 게임판의 중앙... www.acmicpc.net 풀이 이 문제는 너무 어려웠다. 평소에는 접해보지 않은 육각형의 방향 전환이었고, 이걸 2차원 배열에서 표현하려고 하니 너무 머리가 아팠다. 개인적으로 방법을 고민하다가 구현 방법은 떠올랐는데 디테일을 잡지 못했다. 예를 들어 배열의 크기 잡는게 계산이 되지 않았다. 관련 코드를 찾아보다가...

원문링크 : 백준 B3678-카탄의 개척자 with 파이썬