문제풀이/백준

[C++]백준 1074 번 문제 풀이

처음 문제를 풀때 2차원 배열로 풀려고 했으나 2차원 배열의 크기를 넘어가는 케이스가 있어서 재귀를 사용하여 풀었다. Z방향으로 움직이며 큰 사각형을 4등분하여 Z방향으로 이동하기 때문에 2사분면 -> 1사분면 -> 3사분면 ->4사분면 이런식으로 재귀하게 만들었고 주어진 r,c 와 같으면 count 를 출력하게 하였다. 문제 풀면서 생각해야 할 것 들이 있었는데 1. 어떤 범위내에 있을 때 재귀를 해야하는가 ? 2. Z 방향을 어떻게 표현할 것인가 ? 이 두가지 였다. 첫 번째는 현재 위치를 좌표로 표현했을 때 사각형 내에 r,c 가 좌표로 찍힐 수 있어야 하고 두 번째는 사분면을 이용하여 해결하였다. 재귀와 더 친해져야겠다...(나중에 DFS 문제 풀 때 헷갈리지 않도록) #include #inclu..