체스판 다시 칠하기1 백준 문제풀이 - 체스판 다시 칠하기 개발자 블로거의 자존심을 위해! 백준 문제 랭킹을 올리기로 마음 먹었습니다! ( 한가지만 계속하는건 싫증내는 편이라 오래 안 갈지도 모릅니다 ㅎㅎ. AB형의 단점.. ) 오늘 풀이한 문제 중 재미있어 보이는 '체스판 다시 칠하기'라는 주제를 다뤄 봅니다 :) 문제 링크 : https://www.acmicpc.net/problem/1018 문제 요약 체스판은 사실 아래와 같은 모양인데요. 체스판에 딱 맞는 모양이 없어 아래와 같은 판자를 구했습니다. 8x8칸으로 잘라 쓴다고 할때 일부 타일은 불가피하게 색칠할 수 밖에 없는 상황인데요. 이 판자를 8X8 모양으로 잘라, 제일 적은 칸을 칠할 수 있는 방법을 찾는 것입니다! 만약 아래와 같이 판자를 자른다면, 절반 가까지 흰색을 칠해야 합니다. 하지만, 아래.. 2021. 12. 20. 이전 1 다음
