문제링크 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 접근 방식 하나의 정사각형은 4개의 정삭가형으로 나눠진다. 나는 해당 부분을 11시, 1시, 7시, 5시로 나눴다. 나는 열을 x 행을 y라고 하고 문제를 푸는 편이다. 4개로 분활한 각각의 정사각형의 좌측 최상단의 y, x 의 값은 그림과 같다. 그러면 각각의 좌측 최 상단의 y, x는 뭘 참고해서 구할 수 있을까? 위 그림에서 한변의 길이는 4라고 할 수 있다. 그리고 좌표를 잘 보면 알 수 있겠지만 2 라는 숫자.. 4/2 임을 알 수 있..

public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 테스트 케이스 개수를 받는다. int tc = Integer.parseInt(br.readLine()); // 테스크 케이스 개수만큼 반복 for(int t = 1; t