[BOJ 1074] Z C++

 

1074번: Z

 

동꿀오소리님 블로그 참고

[백준] 1074번 Z - C++ - DGOS | 동꿀오소리

 

 

문제풀이

 

go의 x, y는 현재 탐색하고자 하는 사분면의 가장 왼쪽 위 좌표이고 size는 현재 사분면의 크기이다.

찾고자 하는 좌표 값 r, c가 현재 사분면 내에 존재한다면 현재 사분면을 다시 4등분해서 1, 2, 3, 4분면을 탐색한다.

 

만약 r, c가 현재 사분면 내에 존재하지 않는다면 현재 사분면을 탐색할 필요가 없다.

answer에 현재 사분면의 크기인 size * size를 더하고 return 한다.

 

이런 식으로 계속 사분면을 탐색해나가다가 x, y값이 r, c와 일치하면 답을 출력한다.

 

 

C++ 코드