12946번 - 육각 보드
-최대로 들어갈 수 있는 컬러의 숫자는 3개 이다.
-따라서 한 지점을 중심으로 맞닿아 있는 3개의 변만 검사하면 된다.
- 완전 탐색을 진행하면서 두 가지 모양을 탐색하면서 3변에서 X가 몇개인지 카운팅 한다.
로 진 행했는데 ..어떤 점에서 틀린건지 감을 못잡겠습니다.
저도 똑같이 생각했는데 반례가 있었습니다.아래의 그림을 참고해주세요.
크게 원을 그리면 3가지 색이 쓰이는 경우가 있습니다.
4
-XXX
X--X
X-X-
XX--
댓글을 작성하려면 로그인해야 합니다.
johyesong8686 5년 전
-최대로 들어갈 수 있는 컬러의 숫자는 3개 이다.
-따라서 한 지점을 중심으로 맞닿아 있는 3개의 변만 검사하면 된다.
- 완전 탐색을 진행하면서 두 가지 모양을 탐색하면서 3변에서 X가 몇개인지 카운팅 한다.
로 진 행했는데 ..어떤 점에서 틀린건지 감을 못잡겠습니다.