[자바] 백준 1328 : 고층 빌딩 (DP 풀이) 접근 방법 및 풀이

https://www.acmicpc.net/problem/1328 1328번: 고층 빌딩 상근이가 살고있는 동네에는 빌딩 N개가 한 줄로 세워져 있다. 모든 빌딩의 높이는 1보다 크거나 같고, N보다 작거나 같으며, 같은 높이를 가지는 빌딩은 없다.

상근이는 학교 가는 길에 가장 왼 www.acmicpc.net 플래티넘5 난이도, 정답률 34% 문제입니다. 문제 풀이 문제를 풀기 위해서는 이 문제의 의도를 먼저 이해해야합니다.

N개의 빌딩이 있고, 왼쪽에서 봤을 때 보이는 빌딩의 수는 L개, 오른쪽에서 봤을 때 보이는 빌딩의 수는 R개입니다. N, L, R의 값이 주어졌을 때 가능한 빌딩 순서의 경우의 수를 찾으면 됩니다.

말이 조금 어려울 수 있지만 문제에서 주어진 예시로 한 번 봐보겠습니다.....