66-tgyuuAn

[tgyuuAn]

🔗 문제 링크

로봇 조종하기

✔️ 소요된 시간

2시간

풀다가 화낼뻔

✨ 수도 코드

로봇이 움직일 수 있는 방향이 좌, 우, 아래 밖에 없다는 점에서 불끄기 문제와 유사하다고 느꼈다.

아래 행으로 내려가기 전에 각 행의 각 열에서 만들 수 있는 가장 큰 탐사 가치를 DP에 저장시킨 후, 아래 행으로 넘어가면 된다고 생각하였다.

로봇의 시작 위치는 아래와 같이 정해져있다.

시작 행에서는 오른쪽으로 갈 수 밖에 없다.

이 때, 오른쪽으로 가면서 누적 값을 저장하면서 진행해준다.

이제 다음 행으로 내려가준다.

�우리는 이 때 두 가지 케이스로 나눠서 생각해볼 수 있다.

1. �왼쪽 -> 오른쪽으로 탐색하는 경우

2. 오른쪽 -> 왼쪽으로 탐색하는 경우

먼저, 오른쪽 -> 왼쪽으로 탐색하는 경우를 생각해보자.

우리는 이번 행 왼쪽 끝에서 시작해서 오른쪽 끝으로 갈 것인데,

매 칸을 탐색할 때 마다 이전 행에서 바로 내려온 것 vs 왼쪽에서 오른쪽으로 왔을 때의 탐사 가치를 비교해서 더 큰 것을 넣어준다.

끝난 것이 아니다.

또 오른쪽 -> 왼쪽으로 탐색 했을 때의 결과값은 다르다.

...

그리고 오른쪽 -> 왼쪽으로 탐색 했을 때의 값과 왼쪽 -> 오른쪽으로 탐색 했을 때의 더 큰 값을 최종적으로 DP에 기입준다.

매 행을 탐색할 때 마다 위 과정을 반복하고 더 큰 값으로 갱신해주는 행위를 마지막 행까지 반복해주면 끝!!!!!!!

📚 새롭게 알게된 내용

[tgyuuAn]

@SeongHoonC @alstjr7437 당신들 너무해
ㅜㅜ