[백준(baekjoon) 1184] 귀농

[백준(baekjoon) 1184] 귀농 문제 백준 1184 N x N 크기의 땅은 각 단위 정사각형 (i, j)당 의 수익을 가진다. 이 땅을 변에 평행한 직사각형 땅 두개로 나누고자 한다. 단, 두 땅은 반드시 한 꼭지점에서만 만나고, 총 땅의 수익이 같아야 한다. 조건에 맞게 나눌 수 있는 방법의 수를 출력하라. N = -1,000 해결 알고리즘 배열을 활용한 구현 문제이다. DP를 활용해 풀었다. 방법 생각을 더 깊게할수록 복잡해지는 문제 같다. 다시 처음으로 돌아와서 아래처럼 풀었는데, N의 범위가 작아서 시간초과가 나지 않았다. 중복코드를 줄이기 위해 배열을 활용해 방향키 설정(?)을 해주었다. 1.직사각형이 공유하는 꼭지점이 반드시 하나이다. 즉, 전체 정사각형 땅에서 공유 꼭지점이 될 수 ..

2018.08.27