johyesong8686   5년 전

-최대로 들어갈 수 있는 컬러의 숫자는 3개 이다.

-따라서 한 지점을 중심으로 맞닿아 있는 3개의 변만 검사하면 된다.

- 완전 탐색을 진행하면서 두 가지 모양을 탐색하면서 3변에서 X가 몇개인지 카운팅 한다.

previewpreview

로 진 행했는데 ..어떤 점에서 틀린건지 감을 못잡겠습니다.

ii200400   5년 전

저도 똑같이 생각했는데 반례가 있었습니다.
아래의 그림을 참고해주세요.

preview

mijey   5년 전

preview

크게 원을 그리면 3가지 색이 쓰이는 경우가 있습니다.

twoketchupplz   5년 전

4

-XXX

X--X

X-X-

XX--

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