[알고리즘] 백준 파이썬 14430 자원캐기

📍 문제 탐색하기이번 문제는 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..
알고리즘 2025. 1. 11. 23:58
1