알고리즘 풀이 - 백준 14391(종이 조각, 완전 탐색)
관련글 완전 탐색 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 NxM크기의 직사각형 종이를 갖고 있고 그 안에 NxM개의 숫자가 쓰여져 있을 때, 1xK 또는 Kx1형태로 종이를 부분으로 찢었을 때, 찢긴 종이의 숫자가 이어진 것으로 본다면 전체 합이 가장 커지는 경우를 찾는 문제 2. 풀이 단순히 생각하면 N과 M중 큰 숫자를 찾아 큰 숫자로 숫자가 이어지게끔 하여 종이를 찢으면 될 것처럼 보인다. 왜냐하면, N=4이고, M=3일 때, N을 기준으로 이으면 4자리수가 되고 M을 기준으로 이으면 3자리수가 될 것이기 때문이다. N=M이라면 두 경우를 비교하면 되기도 하다. 그런데 이 경우에는 예외가 있다. 아래의 경우를 보자. 위와 ..