백준/ Silver5 문제 , 백준 파이썬 1018 , 체스판 다시 칠하기

백준/ Silver5 문제 , 백준 파이썬 1018 , 체스판 다시 칠하기 

 

 

 

<문제 출처>

 

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

1018번: 체스판 다시 칠하기

------------------------------------------------------------------------------------------------------------------------------

 

 

나한테 되게 어렵게 다가온 문제 였다. 

 

그냥 8X8 이 주어진 상태에서 푸는건 풀 수 있지만

 

틀린값들중에서 최솟값을 구하는 법을 생각해 내기가 어려웠다.

 

 

 

그래서 솔루션을 찾던중

 

https://god-gil.tistory.com/62

[백준 알고리즘/python] 백준 1018번 체스판 다시 칠하기, 파이썬 설명

 

 

되게 좋은 아이디어로 푸신 분이 있었다.

 

이 분 꺼를 보면서 많이배웠다.

 

 

 

생각 해보면 한 라인의 하얀 칸과 검은칸은 일정해야 하며 이는 동일 해야한다 서로

 

그러면 그 둘의 차이를 이용해서 문제를 풀 수 도 있게구나 싶었다.

 

 

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

 

정답

 

 

https://god-gil.tistory.com/62

[백준 알고리즘/python] 백준 1018번 체스판 다시 칠하기, 파이썬 설명

 

 

 

정답은 여기 블로거 님께서 되게 자세히 설명해 주셨다.