https://www.acmicpc.net/problem/1018
1018번: 체스판 다시 칠하기
첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.
www.acmicpc.net



[풀이]
- 브루트포스 알고리즘 문제이며, 확인해야할 체스판의 크기는 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 |
https://www.acmicpc.net/problem/1018
1018번: 체스판 다시 칠하기
첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.
www.acmicpc.net



[풀이]
- 브루트포스 알고리즘 문제이며, 확인해야할 체스판의 크기는 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 |