[백준] #1455 뒤집기 II python

 

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

1455번: 뒤집기 II

 

 

📕 설명 📕

 

python의 역 indexing을 이용해서 쉽게 풀이하였다.

 

입력을 받는 과정에서 값을 integer로 받아오기 위해 map을 사용했다.

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

N, M = map(int, input().split())
src = []
for _ in range(N):
    tmp = []
    for i in input():
        tmp.append(i)
    tmp = list(map(int, tmp))
    src.append(tmp)
cnt = 0
for i in range(N - 1, -1, -1):
    for j in range(M - 1, -1, -1):
        if src[i][j]:
            cnt += 1
            for p in range(i + 1):
                for q in range(j + 1):
                    if src[p][q] == 1:
                        src[p][q] = 0
                    else:
                        src[p][q] = 1
print(cnt)