글 읽기 - python 3, 각종 케이스 다 했는데도 틀렸다고 나오네요 ㅠㅠ

dnjf55 4년 전 0

그냥 틀렸다고 나오는데 대체 뭐가 틀린건지도 모르겠어요 ㅠㅠ

>> 0

>> 1

이렇게도 되고,

저 밑에 복잡한 64x64짜리도 다 똑같이 나오는데 뭐가 틀린걸까요!

1010

0000

1010

0000

얘가 틀리게나오네용

def quad_tree(m, s):
    if len(m) == 1:
        return s + m[0][0]

    half = len(m) // 2
    full = len(m)
    q1 = [[m[i][j] for j in range(0, half)] for i in range(0, half)]
    q2 = [[m[i][j] for j in range(half, full)] for i in range(0, half)]
    q3 = [[m[i][j] for j in range(0, half)] for i in range(half, full)]
    q4 = [[m[i][j] for j in range(half, full)] for i in range(half, full)]

    if q1 == q2 == q3 == q4:
        return s + q1[0][0]

    s += "("
    s = quad_tree(q1, s)
    s = quad_tree(q2, s)
    s = quad_tree(q3, s)
    s = quad_tree(q4, s)
    s += ")"
    return s


if __name__ == "__main__":
    n = int(input())
    m = []

    for _ in range(n):
        m.append(list(input()))
    print(quad_tree(m, ''))

whiteleo100 3년 전 0

해결 하셨나요? 해결하셨다면 어떻게 하셨는지 여쭤봐도 될까요?

lov21y 3년 전 2

1010

0000

1010

0000

4개로 나누면

1000 1000 1000 1000 나와서

if q1 == q2 == q3 == q4: 이부분 에서 걸립니다,

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

python 3, 각종 케이스 다 했는데도 틀렸다고 나오네요 ㅠㅠ

dnjf55 4년 전 0

whiteleo100 3년 전 0

lov21y 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말