백준 16207번 (1) 썸네일형 리스트형 백준: 16207번 (직사각형) [JAVA] 문제 링크 https://www.acmicpc.net/problem/16207 16207번: 직사각형 길이가 5, 6, 6, 6인 막대 중에서 길이가 6인 막대 하나의 길이를 5로 줄여 넓이가 30인 직사각형을 만들 수 있다. 그 다음, 길이가 3, 4, 4, 4인 막대 중에서 길이가 4인 막대 하나의 길이를 3으로 줄여 www.acmicpc.net 풀이 전체적인 풀이 과정은 다음과 같다. 막대 개수 N과 막대 길이들을 입력받아 배열(bars) 생성, dp용 배열(long 타입) 생성 막대 길이가 저장된 배열 bars를 내림차순 정렬 막대 길이의 맨 앞부터 막대가 4개 남을 때까지, 막대를 하나씩 제외 시켜가며 재귀 함수 기반 탐색 call 결과 반환 문제에서 요구하는 답은 결국 주어진 막대들에서 최대한.. 이전 1 다음
