글 읽기 - 왜 틀렸는지 도저히 모르겠어요 ㅠㅠ

baehyunsol 4년 전 0

아무리 온갖 테스트 케이스를 넣어봐도 반례를 못 찾겠어요 ㅠㅠ

def quadTree(surf, corner, size):

	if size == 1:
		return surf[corner[0]][corner[1]]

	result = ''
	newSize = size // 2

	result = quadTree(surf, corner, newSize) + quadTree(surf, [corner[0], corner[1] + newSize], newSize) + quadTree(surf, [corner[0] + newSize, corner[1]], newSize) + quadTree(surf, [corner[0] + newSize, corner[1] + newSize], newSize)

	if result[0] == result[1] == result[2] == result[3]:
		return result[0]

	else:
		return '(' + result + ')'


result = [input() for _ in range(int(input()))]
print(quadTree(result, (0, 0), len(result[0])))

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

문제

문제

출처

ICPC

왜 틀렸는지 도저히 모르겠어요 ㅠㅠ

baehyunsol 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말