Level2 조이스틱

---

https://programmers.co.kr/learn/courses/30/lessons/42860 필요한 로직 : 그리디 [논리] 그리디로 문제를 접근하려면 "부분해의 모음으로 최적해"를 보장할 수 있는지 확인해야 한다. 조이스틱으로 현재 pos에서 좌우로 이동가능한 상황이고, A가 아닌 가장 가까운 원소를 찾는다면 해당 위치를 new pos로 삼고 다시 A가 아닌 가장 가까운 원소를 찾으면 된다. 이 과정이 최적해를 보장하는 이유는 문제에서 한 방향만을 고수하라는 조건이 없기 때문이다. 즉, 언제든지 좌/우 길로 되돌아갈 수 있어서 매순간마다 최적해를 고려하며 연산할 필요가 없다. res에는 A를 주어진 알파벳으로 만들기 위해 움직여야 하는 횟수를 담아두었..........

Level2 조이스틱에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : Level2 조이스틱