[2023-02-20 🫶🏻 TIL]

백준 1018번

주어진 보드 모양에서 체스판(흰색과 번갈아가면서 칠한다. 다음줄은 순서를 바꿔서 칠하고)을
만들 때 최소한의 색칠을 하는 횟수를 찾아내는 문제

# 다시 칠해야하는 최솟 값
import sys

input = sys.stdin.readline

N, M = map(int, input().split())
board = []
count = []

for i in range(N):
    row = input()
    board.append(row)
# board 저장

for i in range(N - 7):
    for j in range(M-7):
        first_w = 0 #처음에 흰색 W가 들어온 경우
        first_b = 0 #처음에 검정색 B가 들어온 경우
        for h in range(i, i+8):
            for w in range(j, j+8):
            	#가로 8칸 탐색 후 아래로 8칸 탐색하는 반복문 (h, w)
                if (w+h) % 2 == 0:
                # (0,0), (1,1), (2,0) 같이 w + h가 더했을 때 짝수인 경우 동일 한 값이 반복된다.
                    if board[h][w] != 'W':
                        first_w += 1 
                    if board[h][w] != 'B':
                        first_b += 1
                else:  
                    if board[h][w] != 'B':
                        first_w += 1
                    if board[h][w] != 'W':
                        first_b += 1
        #칠한 값 들의 수흫 저장한다.
        count.append(first_w)
        count.append(first_b)

print(min(count))
#최솟깂 측정

어려운 문제가 있으면 풀 수 있다고 고집부리고 있지말고 정답을 보고 습득하는 것도 좋은 방법인 것을 알게되었습니다.

그리고 오늘은 브루트 포스 알고리즘에 대하여도 알게되었습니다.

브루트 포스 알고리즘은 모든 경우의 수를 모두 찾으면서 정답을 찾는 알고리즘을 말합니다.

예를 들면 100까지 2의 배수를 찾는 코드를 python으로 작성한다고 할 때

count = 0

for n in range(1, 101):
	if n % 2 == 0:
    	count +=1
print(count)   

위의 코드와 같이 1에서 100까지의 모든 수를 확인하는 방법을 말합나디.

오늘 풀은 백준문제도 모든 경우의 수를 찾아서 풀은 문제이기에 부루트 포스 알고리즘에 해당합니다.