# 1018

bzeromo

[백준 1018번] 체스판 다시 칠하기 이 문제는 반례가 상당히 많았다. 문제에 나온 예제들로 문제가 발견되지 않았음에도 제출을 하면 실패로 뜨곤 했다. 브루트 포스를 이용하는 만큼 모든 경우의 수를 다 따져봐야한다. 그렇기 때문에 예제에서도 반영되지 않았던 경우의 수가 수도 없이 많았다. 이 문제에서 경우의 수는 여러 갈래가 있다. 1. 첫 칸을 칠하느냐? 마느냐? 문제에서도 언급되었다시피, 이 체스판을 색칠하는 경우는 맨 위쪽 위 칸이 흰색인 경우와 검은색인 경우 뿐이다. 나는 이 문제를 풀 때 첫 칸을 기억해놓고 그 칸과 붙어있는 칸이 같은 색이면 바꾼다고 가정하고 카운트를 늘리는 식으로 알고리즘을 작성했다. 그런데 가장 첫 칸을 그 색 그대로 기억해두는 것 외에도 첫 칸을 바꿔버리는 경우의 수 역시 존재한다. 이런 경우에는 처음 작성한 코드로는 첫 칸을 제외한 모든 칸을 칠해버

ivorrr987

백준-1018-체스판 다시 칠하기 문제 링크: https://www.acmicpc.net/problem/1018 코드 코드1 코드2 풀이 문제의 조건에도 나와 있듯, 올바르게 된 체스판은 두 종류로 구분할 수 있다. 좌상단이 까만색('B')인 체스판과 흰색('W')인 체스판. 따라서 MxN 크기의 체스판을 임의로 8x8 부분 체스판들로 나눴다고 했을 때 각 체스판을 '좌상단이 까만색인 샘플 체스판'과 '좌상단이 흰색인 샘플 체스판'과 비교하여 바꿔줘야 하는 블록의 개수를 얻어 그 중 더 작은 값을 해당 부분 체스판의 결과값으로 할당한다. 부분 체스판들의 결과값 중 최솟값을 return하면 그것이 MxN 크기의 체스판을 임의의 8x8 체스판으로 나누었을 때 바꿔줘야 할 체스 블록의 최솟값이 된다. 근거 8<=N, M<=50이다. 따라서 N, M이 최대일 경우에 나올 수 있는 부분 체스판의 개수는 43\*43개이고 각 부분 체스판의 경우에

changbro

https://www.acmicpc.net/problem/1018 문제 링크! 코드 회고 효율적인 코드인지는 모르겠다 풀려서 좋다 성장한 것 같다

dangdang

https://www.acmicpc.net/problem/1018 📔문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8*8 크기는 아무데서나 골라도 된다. 지민이가 다시 칠해야 하는 정사각형의 최소 개수를

rhkdxo17

문제) 입출력) Code) 후기 > 내 코드 아니고 남들이 푼거 배껴온 것. 이건 진심으로 이해가 안간다. BOJ 문제 3개월차 인데 이렇게 이해가 안가기는 또 처음이라 몇 일 동안 이해 기간을 가지고 풀이를 들고 와보겠읍디다,,,

ro_sie

📚 문제 정의 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8*8 크기는 아무데서나 골라도 된다. 지민이가 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성하시오. 📝 입력 첫째 줄에

5p2rs5

체스판이 완성되는 경우는 두가지다. > 첫번째 경우는 홀수 번째 줄이 BWBWBWBW라면 짝수 번째 줄은 WBWBWBWB여야한다. 두번째 경우는 홀수 번째 줄이 WBWBWBWB라면 짝수 줄은 BWBWBWBW여야 한다. 풀이 반복문을 통해 8X8크기의 정사각형의 체스판을 얻은 후 경우에 따라 최소한의 색칠수를 구하고 두 경우의 최소값을 구한다. 그 다음 부턴, 최소값과 반복과정을 통해 나온 최소의 수를 비교해 최종적으로 가장 적게 칠하는 경우를 출력해주면 된다. https://www.acmicpc.net/problem/1018

blooper20

문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8\*8 크기는 아무데서나 골라도 된다. 지민이가 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성하시오. 입력 출력 예제 입력 1 -

lhh2020

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { private BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public void run() { // 크기 입력 받기 int sizex, sizey; String[] board; { String[] str = readline().split(" "); size_x = Integer.parseInt(str[1]); size_y = Integer.parseInt(str[0]); } // 보드판 입력받기 board

phjppo0918

문제 링크 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 MN 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 88 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 88 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 88 크기는 아무데서나 골라도 된다. 지민이가 다시 칠해야 하는 정사각형의 최소 개수

jini_eun

Baekjoon Online Judge algorithm practice 단계별 문제풀기 11. 브루트 포스 > 가장 간단한 알고리즘인, 모든 경우의 수를 검사하는 브루트 포스 알고리즘을 배워 봅시다. Java / Python 4. 체스판 다시 칠하기 1018번 > 체스판을 만드는 모든 경우를 시도하여 최적의 방법을 찾는 문제 >> 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 MxN 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8x8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다.

modyhoon

1018번 N * M 크기의 체스판을 8 * 8로 잘라서 정상적인 체스판으로 만들기 위한 최소한의 색 바꾸는 횟수를 구하는 문제 자를 수 있는 8 by 8 크기의 배열을 전부 다 해봐야한다. 8 by 8로 만들 수 있는 체스의 경우의 수는 다음과 같이 두 가지이다. 우선 8 by 8로 자