짤과같은 사각형을 한번 4개로 나누고
또한번 4개로 나눠서
지금처럼 규모가 작을때는 root의 3번째 차일드의 첫번째 차일드가 전체중에서 11번째놈이라는건 척보면 알수있는데
이게 커졌을때 세지 않고 공식을 통해 알수있는방법이 뭔가요??
사용할 수 있는 정보는 내(11번)가 root로부터 3사분면의 1사분면에 위치하고 있다는것뿐...
짤과같은 사각형을 한번 4개로 나누고
또한번 4개로 나눠서
지금처럼 규모가 작을때는 root의 3번째 차일드의 첫번째 차일드가 전체중에서 11번째놈이라는건 척보면 알수있는데
이게 커졌을때 세지 않고 공식을 통해 알수있는방법이 뭔가요??
사용할 수 있는 정보는 내(11번)가 root로부터 3사분면의 1사분면에 위치하고 있다는것뿐...
중고딩때 배웠던 수열 떠올려봐라
a*4^n + b*4^(n-1) + c*4^(n-2) ..
그래서 문제가 머임? 저거 원하는건 맞는거 같은데
ㄴ그걸론 안돼... 그냥 왼쪽에서 오른쪽으로 위에서 아래로 순서를 매겨서 11을 구하는건데
상대좌표계?
ㄴ그렇다고도 할수있겠네
사각형을 두번 나눠서 3사분면 속의 1사분면에 있는 사각형에 위치 = 그냥 왼쪽으로 오른쪽으로, 위에서 아래로 순서대로 번호를 메겨서 나온 수 11
이걸 분명 서로 바꿀수있는 방법이 있을건데 생각해봐도 답을 알아낼수가없다...
달팽이 배열입니까?