https://www.acmicpc.net/problem/1018
[풀이]
- 브루트포스 알고리즘 문제이며, 확인해야할 체스판의 크기는 8 * 8로 고정되어있으므로 이에 맞게 인덱스에 7을 더해줘야한다.
- solve 메소드에서의 for 반복문의 인덱스는 크기가 8인 체스판이므로 이에 맞게 인덱스를 정한다.
- 이 메소드에서 지금의 판의 값과 그 다음 비교할 값은 달라야 한다. 하지만 같다면 count변수에 1을 더해준다.
- 그러므로, boolean 변수를 계속 변형을 해줘야 한다.
- 여기서, 8 * 8 체스판은 행의 마지막 열의 값과 다음 행의 첫번째 값은 같으므로 열과 관련한 반복문이 끝날 때 boolean 변수에 한번 더 not 연산자를 사용해야한다.
- 64를 빼는 이유는 8 * 8 체스판이므로 64개의 경우에서, 흰색으로 시작하는 경우 검은색으로 시작하는 경우 두가지 모두 비교해야하기 때문이다.
'Algorithm > 백준' 카테고리의 다른 글
백준 11650번 : 좌표 정렬하기(Java) (0) | 2021.08.25 |
---|---|
백준 1431번 : 시리얼 번호(Java) (0) | 2021.08.25 |
백준 1436번 : 영화감독 숌(Java) (0) | 2021.08.23 |
백준 1120번 : 문자열(Java) (0) | 2021.08.21 |
백준 11720번 : 숫자의 합(Java) (0) | 2021.08.12 |