구현2 1262 알파벳 다이아몬드 https://www.acmicpc.net/problem/1262 1262번: 알파벳 다이아몬드 알파벳 다이아몬드는 정수 길이의 마름모가 여러 개 누적되는 모양이다. 각각의 마름모는 하나의 알파벳 소문자로 그리며, a로 시작해서 z로 끝난다. (가운데에서부터) 그리고, z 이후에는 다시 a www.acmicpc.net N=5라면 아래의 패턴이 반복될 것이다. ....e........e.... ...ede......ede... ..edcde....edcde.. .edcbcde..edcbcde. edcbabcdeedcbabcde .edcbcde..edcbcde. ..edcde....edcde.. ...ede......ede... ....e........e.... ....e.... ...ede... 9x9크기.. 2022. 8. 20. 1018 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 최대 크기가 50x50이다. 그 안에서 각 타일마다 8x8 범위를 스캔한다면 16만 회 정도로 순회하므로 브루트포스 알고리즘을 적용해도 괜찮다. 8x8 범위 내에서 최소 비용으로 칠하려면 체크무늬가 이미 잘 칠해져 있어야 한다. 체크무늬는 흰검흰검... 또는 검흰검흰 순으로 등장하므로 시작할 타일의 색에 따라 값을 스위칭해가며 검사하면 된다. 그러므로 한 칸 씩 이동할 때마다 tile값을 .. 2022. 8. 19. 이전 1 다음
