자라자

📍 문제 탐색하기이번 문제는 WOOK이라는 로봇이 탐사 영역에서 최대한 많은 자원을 수집하는 문제이다.WOOK은 (1,1)에서 시작해 (N,M)로 이동하며, 오른쪽과 아래쪽으로만 이동할 수 있다.로봇은 탐사 영역의 각 칸에 자원이 있다면 이를 수집하며, 마지막 칸 (N,M)에 도달했을 때 최대 자원의 개수를 출력해야 한다.문제 조건탐사 영역의 크기는 N×M, 각 칸에는 1(자원 있음) 또는 0(빈 땅)이 표시된다.N,M≤300: 최대 300×300=90,000칸까지 처리 가능하다.시간 복잡도 O(N×M)로 해결 가능!📍 코드 설계하기입력 처리탐사 영역의 크기 N,MN, MN,M과 탐사 영역 데이터를 입력받는다.area[r][c]는 (r,c) 위치의 자원 개수를 나타낸다.DP 점화식 설계DP 정의:dp..

📍 문제 탐색하기이번 문제는 정수를 1, 2, 3의 합으로 나타내는 방법의 수를 계산하는 문제이다. 이를 동적 계획법(DP)을 사용해 효율적으로 해결할 수 있다.문제 조건정수 n(1 ≤ n ≤ 10)을 1, 2, 3의 합으로 나타내는 방법의 수를 구한다.테스트 케이스 개수 T가 주어지고, 각 테스트 케이스에 대해 결과를 출력한다.예를 들어, n = 4라면 결과는 다음과 같습니다:1 + 1 + 1 + 11 + 1 + 21 + 2 + 12 + 1 + 12 + 21 + 33 + 1→ 총 7가지.입력 범위1 ≤ T ≤ 10 (테스트 케이스 개수)1 ≤ n ≤ 10 (계산할 정수)가능한 시간 복잡도최대 n = 10이므로, 동적 계획법(DP)을 사용하면 O(n)으로 해결 가능하다.최대 테스트 케이스가 T = 10..