반응형 백준 10741 백준 1074. Z 🅰 백준 1074. Z 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net ✏️ 문제 풀이 백준의 색종이, 쿼드트리랑 비슷한 문제이다. 시간제한이 0.5초이기 때문에 모든 케이스를 탐색할 수는 없다. 재귀를 이용하여 2차원배열을 4등분하고, r,c가 위치하고 있는 배열만 탐색하도록 구현하였다. 그리고 나눠진 배열의 시작점을 매개변수로 보내주어서 r,c를 몇번째로 방문했는지 체크해주었다. ✏️ 소스코드 package divideandconquer; import java.util.Scanner; public.. 2021. 9. 5. 이전 1 다음
