⚠︎ 백준 - 25682 체스판 다시 칠하기 2

뉴클린언냐

---

# 25682

체스판 다시 칠하기 2

🥇G5

 

흠흠그니까일단 크기는고정이니까 원래 판 위에서 밀면서 훔 2차원슬라이딩윈도우처럼 하면 되지 않을까~검정이 모서리일 때 / 흰이 모서리일 때 : 중에 작은 걸로하나가 n개 새로 칠해야 하면 다른 하나는 K*2 - n둘 중에 작은 게 정답 후보그럼 들어오는 줄이랑 나가는 줄이랑 다르게 생긴 개수만큼 아닌데그걸로는 계산할 수 없는데

검정이 모서리일 때 / 흰이 모서리일 때 : 각각 틀린 네모를 표시해놓고

하고 kk 움직이면서 바뀐줄만갱신해서최솟값찾기

 

으으 구현...을ㄹ머리꼬였

아..시간초과남....화나네.......

이럴거면브루트포스했지

GPT....반드시해야지

 

아 누적합...누적합이네...

화나네...

난 멍청이야

누적합왜생각못했지 

나도 똑똑하고 싶어!