'9465' 태그의 글 목록

🚀접근하기 처음 입력받은 배열과 (50 10 100 20 40) 두번째 입력받은 배열 (30 50 70 10 60) 을 입력받아 이차원 배열을 만들어 주었고, 똑같은 배열이지만 다 0 으로 채운 dp 배열을 만들어 주었다. dp 문제인 만큼 case를 나누어 주었다. case 1) 두 배열 중 윗 배열인 경우 (50 10 100 20 40 중) case 2) 두 배열 중 아랫 배열인 경우 (30 50 70 10 60 중) case 1)인 경우엔 dp 배열에서 자신의 왼쪽에 있는 숫자와, dp배열에서 자신의 왼쪽 대각선 밑에 있는 숫자 + 원래의 이차원 배열에서 자신의 숫자 중 더 큰 값을 dp 배열에서의 자신의 숫자로 입력해주었고, case 2)인 경우에 dp 배열에서 자신의 왼쪽에 있는 숫자와, dp배..

알고리즘 2024. 1. 19. 22:16

이전 1 다음