로딩
요청 처리 중입니다...

1074번 : Z

 1074번 : Z

문제 링크 : https://www.acmicpc.net/problem/1074문제를 해결한 방법naive한 방법으로 0,0부터 시작해서 분할 정복을 좌상단, 우상단, 좌하단, 우하단 순으로 count를 하며 답을 찾을 수도 있습니다. 그렇지만 이 방법은 조금 느립니다.조금 더 빠르게 하는 방법은 현재 범위 내에 있는지 판단하는 방법입니다.현재 범위 내에 있다면 4분할을 하여 좌상단, 우상단, 좌하단, 우하단으로 쪼개면서 분할 정복을 하는 방법이 있습니다.

우선 현재 블럭의 한변의 길이를 size, 4분할한 블럭의 한변의 길이를 msize라고 합시다. msize = size/2 일 것입니다.좌상단으로 분할할 때는 현재 count 개수를 그대로 이동하고, 우상단으로 이동..........

1074번 : Z에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문 링크 : 1074번 : Z