[coding test] Baekjoon_level 11_브루트 포스-2

2021. 6. 10. 09:08Python/코딩 테스트

Ver. Jupyter Notebook (Anaconda3)

▶ coding test_Baekjoon_level 11_브루트 포스-2

   - 백준: baekjoon

   - 코딩 및 결과: github

 

JeongJaeyoung0/coding_test

코딩테스트. Contribute to JeongJaeyoung0/coding_test development by creating an account on GitHub.

github.com

2021.06.10
# coding test_Baekjoon_level 11_브루트 포스-2

# 1018 (체스판 다시 칠하기)-1
def c_color(pan) :
    cnt = 0
    cc = pan[0][0]
    for i in range(len(pan)) :
        for j in range(0, len(pan[i]), 2) :
            if pan[i][j] != cc : cnt += 1
            if pan[i][j+1] == cc : cnt += 1
        if cc == 'B' : cc = 'W'
        else : cc = 'B'   
    return cnt

row, col = map(int, input().split())
csp = [input().strip() for _ in range(row)]
ans = []
for i in range(len(csp)-7) :
    for j in range(len(csp[i])-7) :
        bod = [r[j:j+8] for r in csp[i:i+8]]
        ans.append(c_color(bod))
print(min(min(ans), 64-max(ans)))

# 1018 (체스판 다시 칠하기)-2
N,M=map(int,input().split())
r=range
L=[[ord(c)+i+j&1for j,c in enumerate(input())]for i in r(N)]
print(min(32-abs(sum(4-sum(l[j:j+8])for l in L[i:i+8]))for i in r(N-7)for j in r(M-7)))

# 1436 (영화감독 숌)
print([i for i in range(2666800) if '666' in str(i)][int(input())-1])