백준 1074
-
[백준 1074] - [분할정복] - Z (JAVA)알고리즘/분할정복(Divide and conquer) 2018. 11. 30. 12:04
문제 링크 : https://www.acmicpc.net/problem/1074 이 문제는 분할정복으로 쉽게 풀 수 있는 문제이다. 그리고 배열을 만들필요가 없다. 굳이 만들겠다면 확인해 보자 heap 메모리가 부족하다고 에러가 발생할것이다. 입력값이 최대 값이 15 이다 이 15가 15 X 15 가 아니라 2의 15승이다 2의 15승은 32,768이다. 그럼 32,768 * 32,768 = 1,073,741,824 10억개 정도 나온다. 그럼 이것또한 무식하게 재귀로 풀것인가?? 그것또한 미친짓이다. 이 문제의 정답 비율은 굉장히 높다.그럼 쉽게 접근 할 수 있다는것이다. 배열의 크기를 최소 사이즈인 2가 될때까지 계속 4등분을 하면서 입력받은 좌표가 범위 안에 있는 것들만 계산을 했다. 8*8 배열에..