BAEKJOON_1455 "뒤집기 II" PYTHON

[백준] 1455번 Python 파이썬

 

https://www.acmicpc.net/problem/1455

 

1455번: 뒤집기 II

 

Greedy Algorithm을 이용하여 푸는 문제이다.

 

입력받은 행렬의 앞쪽부터 변경할 경우, 뒤쪽을 바꾸면서 앞쪽이 또 바뀔 수 있기 때문에 뒤쪽의 수부터 바꾸어 준다.

 

n, m = map(int, input().split())
lst = []
result = 0

for _ in range(n):
    a = list(map(int, input().rstrip()))
    lst.append(a)

for i in range(n-1,-1,-1):
    for j in range(m-1,-1,-1):
        if lst[i][j] == 1:
            for k in range(i+1):
                for l in range(j+1):
                    if lst[k][l] == 0:
                        lst[k][l] = 1
                    else:
                        lst[k][l] = 0
            result += 1
        else:
            continue
print(result)

 

 

혼자 공부하며 올리는 블로그입니다. 틀린 내용은 댓글 남겨주시면 감사하겠습니다.