[백준 1455]문제 풀이

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

1455번: 뒤집기 II

import string

x, y = map(int, input().split())

m  = []

for i in range(x):

    m.append(list(input()))

col = y-1

row = x-1

cnt = 0

for i in range(row,-1,-1):

    for j in range(col,-1,-1):

        # print(row, col,m)

        if m[i][j] == '1':

            cnt = cnt + 1

            for a in range(i+1):

                for b in range(j+1):

                    if m[a][b] == '1':

                        m[a][b] = '0'

                    else:

                        m[a][b] = '1'

               

                   

   

   

print(cnt)

이 문제는 뒤집기에 대한 규칙을 찾는 문제로 해결책을 찾기위해서 첫번째로 아이디어를 떠올려야 하고  가장 쉬운 방법으로도 구현이 가능한지 구현 가능성에 대해 떠올려봐야한다.

 

[모각코 감상평] 표우진 학우의 도움으로 새로운 아이디어를 적용해 보았다. 단순히 풀수있는 아이디어 말고 직접 코딩으로 변환할 수 있는 아이디어를 찾아야 한다. 구현과 아이디어는 정확하게 일치하지 않으므로 구현을 고려하며 아이디어를 떠올리는 습관을 갖자.