백준 14391 파이썬 python : 종이 조각 @@황소처럼 우직하게@@ 비트연산을 모른다면 넌 아직이다..

비트연산에 안익숙한가?

비트연산을 검색하고 더 공부해라..!!

import sys
input = sys.stdin.readline

h, w = map(int, input().split())
mat = []
for i in range(h):
    mat.append(input())

ans = 0
for b in range(1 << h * w):
    sum = 0
    for i in range(h):
        line_sum = 0
        for j in range(w):
            k = i * w + j
            if b & (1 << k):
                sum += line_sum
                line_sum = 0
            else:
                line_sum = line_sum * 10 + int(mat[i][j])
        sum += line_sum
    for j in range(w):
        line_sum = 0
        for i in range(h):
            k = i * w + j
            if b & (1 << k):
                line_sum = line_sum * 10 + int(mat[i][j])
            else:
                sum += line_sum
                line_sum = 0
        sum += line_sum
    ans = max(ans, sum)
print(ans)

 

백준님 RESPECT