2022/11/23 수요일

Gong Intaek·2022년 11월 23일

Level 2 조이스틱 프로그래머스

오늘 한 일

프로그래머스
- 조이스틱 (Level 2)
실내 운동

문제 풀이

조이스틱 (Level 2)Github

조이스틱으로 이름을 완성하는데 소요되는 최소 조작수를 돌려주는 문제.

풀이 완료

문제의 풀이는 두부분으로 나누어서 진행하였다. 하나는 각위치에서 해당 글자로 맞추는데 소요되는 최소 조작수, 다른 하나는 각 위치로 이동하는데 소요되는 최소 조작수.

첫번째부분은 움직일수 있는 방향인 위와 아래로 움직였을때 소요되는 최소 조작수를 구하는 방향으로
풀이가 가능하였지만, 두번째부분은 각 조건을 이해하지 못해 일부만 구현하고 일부는 질문하기에 주어진 반례들을 확인하면서 풀이를 진행하였다.

우선 좌나 우방향으로 조작이 필요한 마지막 위치까지 움직였을 때 소요되는 최소 조작수를 구하여
초기값으로 사용하였다.
이후 첫번째 위치에서 역순으로 움직여 다음위치까지 갔을때 소요되는 조작수를 구하는 방식으로 주어진 조작 위치들의 갯수만큼 진행하였다.

그리고 이렇게 얻어진 결과를 바탕으로 풀이를 진행하였을때 반수 가량을 풀이하지 못하는 것을 확인하였다.

그리고 위에서 언급한것 처럼 반례를 찾아 다녔다. 첫번째가 초기값으로 사용한 반대방향의 최소 조작수 였고, 두번째가 위치에서 역순으로 움직이는 것인데 시점과 종점을 역으로 한 경우에 대해서는 고려하지 않았다는것을 확인했다. 마지막 예시는 조작이 없는 경우다. 사실 이경우는 첫번째 방법에서 0이 나오지만 두번째 방법에서 이에 대한 동작을 정의하지않아 쓰레기값이 추가되어 풀이가 실패한케이스다. 따라서 해당 조건시 두번째 방법을 사용하지 않게 구성하면 풀이가 마무리 된다.