[백준] 1074 Z (JAVA) 풀이
·
코딩테스트/백준(Beakjoon)
https://www.acmicpc.net/problem/1074분할 정복, 재귀 함수를 사용한 문제이다.우선, Z가 지나온 방향으로 분석을 해보고자 했고, 대략적인 패턴은 발견했지만 이를 어떻게 구현해야 할지 감이 잡히지 않았습니다. 가장 아래 걸어둔 링크를 통해 해당 문제 패턴을 파악하였습니다.  풀이 방법1. 배열을 사분면으로 나누고, 입력 받은 r, c가 몇 번째 사분면에 속하는지 확인합니다.2. 재귀를 호출할 때마다 현재 r,c의 위치에 따라 앞 사분면에서 몇 번 방문했는지 더 하는 변수 count를 선언 합니다.3. find 메소드를 정의하고, 매개변수로 한 변의 사이즈 size와 타겟 위치 인덱스 r, c를 넘깁니다. 3-1. r과 c가 1사분면에 속한다면, 아무 곳도 방문하지 않았기 때문에..
BE_ranny
'1074' 태그의 글 목록