반드시 B로 시작해야 하지는 않습니다.
"따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다."
1018번 체스판 다시 칠하기 제가 문제를 잘못이해하고 있나요?
1018번 - 체스판 다시 칠하기
그럼 두가지 경우를 구해서 더 작은걸 출력해야 겠네요;; 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
jeongwon119 3년 전
제가 반례를 찾아보다가 1년전의 게시물의 반례를 찾았습니다.
8 8
BBBBWBBW
WWWWBBWB
WWBBWBWW
WBWWBWBW
WBBWBBWB
BWBWBWWB
BWWWWWBW
BWBBBBWW
답 : 29
출력 : 35
이값들을 넣으면 답이 29가 되어야 한다는데
체스판이 B로 시작했으니 1부터 시작한다 가정했을때 홀수일땐 BWBWBW 이런식으로 가야하고 짝수일땐 WBWBWBWB 이런식으로 가야하는데 (코드를 이런식으로 짰다는것이 아닙니다)
제가 몇개를 바꾸어야 하는지 직접 계산을 해보았는데 35개를 바꿔야 하더라고요. 도저히 29라는 숫자가 나올수가 없는데 제가 문제를 잘못이해한것 같아 질문드립니다.