백준 1028, 다이아몬드 광산
개요 문제 링크 플래 5, DP 다이아몬드 모양의 반복되는 패턴의 최대 길이 구하기 접근 어려운가? 하기에는 골3에서 더 어려운 문제를 많이 본 것 같다. 우선 왼쪽 위와 오른쪽 위의 점과 비교해 나가는 것은 당연한 것 같은데, 어떻게 해야할까. 처음에는 다이아몬드 모양의 최대 길이를 2차원 dp에 저장했다. 그러면 문제가 뭐냐, 정직하게 다이아몬드 하나만 있는 문제에서 오류가 난다. 우선 내가 사용했던 방법이 먹히는 경우부터 보자. 00100 01110 11111 01110 00100 answer = 3 세로 가로 포문이 돌아간다고 가정하고 5,3을 보자. 5,3에서는 왼쪽위인 4,2와 4,4를 비교한다. 둘 다 2인데, 그 중 최솟값 v를 고른다. 그리고 점 하나를 추가로 확인해야 하는데, [1,3]..
2023. 3. 3.