iwc4257   1년 전

  1. 이 문제는 색칠문제로 최대 색의 갯수는 3개이다. ( 지도 4색 색칠 문제를 검색하면 나옴 )
  2. 색이 3가지 필요한 경우는 육각형 세개가 인접한 상황 (삼각형 꼭지점 위치에 육각형 3개가 위치한 모형) 뿐아니라 다른 상황도 포함된다. https://www.acmicpc.net/board/...
  3. python의 recursion error 조심 ( 재귀 호출 한계를 늘려놓자 )
  4. 최적의 색칠 모양을 알긴 힘들다 ( 확실하진 않다 ) 탐색후 3개이상 필요한거 같으면 3으로 반환하자

댓글을 작성하려면 로그인해야 합니다.