코딩/백준 (Python)
백준 2169: 로봇 조종하기 (Python)
접근 https://www.acmicpc.net/problem/2169 2169번: 로봇 조종하기 첫째 줄에 N, M(1≤N, M≤1,000)이 주어진다. 다음 N개의 줄에는 M개의 수로 배열이 주어진다. 배열의 각 수는 절댓값이 100을 넘지 않는 정수이다. 이 값은 그 지역의 가치를 나타낸다. www.acmicpc.net 처음엔 dfs를 이용한 dp를 생각해보았지만 해결하지 못했다. 로봇이 왼쪽, 오른쪽, 아래 방향으로만 이동할 수 있다는 점에 착안하여 i 행에서 왼쪽으로 움직일 때와 오른쪽으로 움직일 때를 각각 계산하여 최대값을 구하는 식으로 dp를 이용하여 해결할 수 있었다. 코드 import sys input = sys.stdin.readline N, M = map(int, input().spl..
2023. 11. 5. 16:52
최근댓글