백준 1455 뒤집기 파이썬

1455번: 뒤집기 II

 

board = [list(map(int, list(input()))) for _ in range(N)]


def flip(R, C):
    for r in range(R + 1):
        for c in range(C + 1):
            # 방법 1
            board[r][c] = 0 if board[r][c] else 1
            
            # 방법 2
            board[r][c] ^= 1
            
            # 방법 1, 2 중 하나를 주석 처리해서 사용


count = 0
for n in range(N - 1, -1, -1):
    for m in range(M - 1, -1, -1):
        if board[n][m]:
            count += 1
            flip(n, m)

print(count)

 

문제를 잘 읽어보면, 동전을 모두 앞면으로 뒤집는 횟수가 몇번인지 묻고 있다. 뒤집는 횟수가 최소일 때를 구하는 것이 아니다. 그냥 뒤집기만 하면 된다. 최소란 워딩은 어디에도 없다!

 

뒤집어 막 뒤집어 준내~~~뒤집어

그래서 이중 for 문을 계속 돌려가며 전체 동전을 뒤집으면 된다.