[백준- 1018 체스판 다시 칠하기][파이썬] -13일차

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

--풀이

---

 

어렵고 좋은 문제라 꼭 다시 풀어보자!

 

1. 8 X 8 범위만큼 x 와 y for문으로 나타내기

9*9 = (9-7) * (9-7) 로 4

10*10=(10-7)*(10-7)로 9

 

2. 규칙 찾기

0,0	0,1	0,2	0,3
1,0	1,1	1,2	1,3
2,0	2,1	2,2	2,3
3,0	3,1	3,2	3,3

두 좌표를 더한다

0(W)	1(B)	2(W)	3(B)
1(B)	2(W)	3(B)	4(W)
2(W)	3(B)	4(W)	5(B)
3(B)	4(W)	5(B)	6(W)

좌측 상단의 색 기준으로 짝수와 홀수가 일정한 규칙을 가지게 된다

그래서 짝과 홀을 if문으로 나누어주었고, W,B 기준으로  cnt를 달리해 주었다

 

3. min값

최소로 바꾸는 것이 문제의 조건 -> result에 모든 cnt를 append 해주고, 그 중에 가장 min 값을 뽑아준다