목록Z (1)
life is egg
https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 음 ~ 음 ~~~~~? 음~~~? 무튼 시작..! 처음에 분할해서 가장 작은 2*2사각형에서부터 배열을 합쳐가면서 만족하는 좌표를 찾아봐야지했는데 뭔가 구현을 어떻게 해야할지 감이 안잡히다가 팀원들이 푼방식을 보고 힌트..? ..를 보고 ...풀었다 그래서 수정한 아이디어는 좌표의 상대적인 위치에다가 보정값을 맥여주면서 재귀호출을 수거하면서 쌓인 보정값을 더해주면서 리턴해준다는것. 말로설..
알고리즘/개인공부
2024. 3. 18. 00:04