BaekJoon 1074 Z
2019. 1. 29.
Link https://www.acmicpc.net/problem/1074 소스결과 2172 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 수학, 분할 정복, 재귀 호출 설명 그림과 같이 2^N by 2^N 배열을 Z 모양으로 순차적으로 방문한다고 할 때 r, c 좌표의 값이 몇 번째로 방문이 되는지를 알아내는 문제 수학 탭에서 문제를 발견해 들어왔다. 기존 문제들이 r, c가 주어진다면 특정 공식에 의해 값이 추출 되는 방식이어서 여러 값을 넣어 보면서 공식을 유도 하려 했으나... 대각선을 기준으로 값이 0번 행의 값이 0번 열의 값의 절반이라는 사실밖에 못찾았다. 아무 의미 없는 공식이다. 문제 자체에서 Z 배치가 재귀 호출로 만들어지기에 분류에 재귀 호출이 있는 거라고 생각해 문제..
