ZeroRadish

https://www.acmicpc.net/problem/1074 문제 이해 2ⁿ × 2ⁿ  2차원 배열에서 Z 모양의 순서로 방문할 때 주어진 위치 (r, c)가 몇 번째로 방문되는지를 찾는 것입니다.Z 모양 순서배열은 4개의 부분으로 나눌 수 있습니다:왼쪽 위오른쪽 위왼쪽 아래오른쪽 아래각 부분은 다시 동일한 방식으로 4개의 작은 부분으로 나눌 수 있습니다. 이 구조는 재귀적으로 계속됩니다.재귀적 접근배열의 크기를 2ⁿ × 2ⁿ 에서 시작합니다.주어진 (r, c)가 배열의 어느 부분에 속하는지 파악합니다.속하는 부분에 따라 이전까지의 방문 순서에 현재 부분의 시작점을 더해줍니다.문제를 해당 부분으로 축소하여 재귀적으로 해결합니다. 배열의 크기를 4등분하여 해당 좌표가 어느 사분면에 속하는지 확인합니다..

일반적인 언어는 CPU 아키텍쳐와 플랫폼의 환경에 맞추어 기계어로 컴파일 됩니다. 그렇기 때문에 플랫폼이 변경되는 경우, 타겟 플랫폼에 알맞게 크로스 컴파일을 해주지 않는다면 제대로 동작하지 않을 수 있습니다. 자바의 경우는 CPU의 아키텍쳐와 플랫폼의 환경에 맞추는 것이 아닌 바이트코드라는 것으로 컴파일 됩니다. 바이트 코드로 컴파일된 결과물이 .class 파일 입니다. class 파일을 해석하고 실행하기 위해서는 반드시 자바 가상 머신 JVM이 필요합니다. 우리가 JDK 또는 JRE 를 설치하는 이유 입니다. 위 그림을 보면 JRE는 JVM을 포함하고 있고, JDK는 JRE를 포함하고 있습니다. 그렇기 때문에 Java 어플리케이션을 실행만 하기 위한 환경이라면 JDK를 설치할 필요는 없습니다. JVM..