백준 1018번 체스판 다시 칠하기 : 반복문을 돌려라

https://www.acmicpc.net/problem/1018

 

 

 

 

📍 | 접근 방식

---

 

실버 4에 위치한 문제인만큼 해결방법 생각은 간단하다.

 

문제에 제한 시간이 2초라는걸 보고 바로 브루트포스 알고리즘 느낌이 나서 그걸로 접근했다.

 

1 . 사용자에게 체스판을 입력 받고

2 . 반복문으로 순환 돌면서 체스판 색깔을 체크하면서 색깔이 다르면 그 변수를 증가 시킨다.

3 . 변수를 리스트에 담아놓고 가장 적은 놈을 추출한다. 

 

 

 

❓ | 간단 분석

---

 

 

딱히 설명 할 필요가 없다.

시간을 줄이기 위해 readline으로 입력 받고

체스판 배열 board 와 결과를 담을 result 리스트를 생성한다.

 

 

 

 

 

 

 

 

 

 

문제 요구사항에 맞게

1줄씩 입력을 받아서 borad에 추가한다.

 

 

 

 

 

 

 

 

 

이제 반복문 루프다.

 

[range m-7] [range n-7]

range에 -7 부분은 범위 설정이다.

문제에서 8칸을 맥시멈으로 보고 있기에 저렇게 설정한다.

이해가 안 가면 아래 그림을 보면 된다.

그림 실력이 피카소다.

 

2 x 2 배열을 4칸 배열에 맞게 잘라내는 그림이다.

(어떤 원리인지 이해가 갈 거라 생각한다.)

 

 

 

 

 

 

 

이제 각 좌표를 돌면서 W와 B를 판별하며 카운트를 해준다.

 

왜 둘의 합을 조건으로 걸었냐는 의문이 있을 수 있다.

 

그림으로 생각해보면 된다.

 

좌표 합의 값이 짝수 홀수로 반복되는 모습

 

 

 

 

 

 

 

그리고 값을 추가하고 가장 최소값을 넣으면 

 

 

 

 

 

 

✅ | 최종 코드

---