본문 바로가기

21691

[BOJ] 2169 : 로봇 조종하기 문제 링크 2169번: 로봇 조종하기 (acmicpc.net) 2169번: 로봇 조종하기 첫째 줄에 N, M(1≤N, M≤1,000)이 주어진다. 다음 N개의 줄에는 M개의 수로 배열이 주어진다. 배열의 각 수는 절댓값이 100을 넘지 않는 정수이다. 이 값은 그 지역의 가치를 나타낸다. www.acmicpc.net 최대한 탐사 가치의 합이 높게 N,M에 도달해야한다. 풀이 처음 나는 DP가 아닌 BFS의 방법으로 풀려고 했다. 임의의 어떠한 지점에 도달했을 경우 상황을 3가지로 나눠서 생각할 수 있다. 1. 왼쪽에서 왔다. 2. 오른쪽에서 왔다. 3. 위에서 왔다. 한 번 탐사한 지점은 다시 갈 수없기 때문에 왼쪽에서 온 경우 다시 왼쪽으로 갈 수 없다. 같은 논리로 오른쪽에서 온 경우 다시 오른쪽으로.. 2022. 2. 24.

이전 1 다음

티스토리툴바