본문 바로가기

다이아몬드 광산1

[BOJ] 1028 : 다이아몬드 광산 문제 링크 1028번: 다이아몬드 광산 (acmicpc.net) 1028번: 다이아몬드 광산 첫째 줄에 R과 C가 주어진다. R과 C는 750보다 작거나 같은 자연수이다. 둘째 줄부터 R개의 줄에는 다이아몬드 광산의 모양이 주어진다. www.acmicpc.net 가장 큰 다이아몬드의 크기를 출력하는 문제. size 1: size 2: size 3: 1 1 1 1 1 1 1 1 1 1 1 1 1 다이아몬드의 형태는 이러하다. 풀이 문제 분류가 DP 인것을 보고 처음엔 의아했다. 차라리 분할정복문제면 몰라도 이걸 어떻게 DP로 푸는 지 도저히 감이 잡히지 않았다. 구글 속 선배님들의 힌트를 받아서 풀었다. DP배열에 왼쪽 아래로 최대 대각선의 길이, 오른쪽 아래로 최대 대각선의 길이를 저장하는 것이었다. L.. 2022. 3. 23.

이전 1 다음

티스토리툴바