프로그래머스 조이스틱

탐욕법 문제이지만 반례처리가 어려워서 다른 방법으로 했다. '한 번 방문한 인덱스'를 다시 방문하는 것은 최적 대상이 아닌 줄 알았지만 다음 반례가 존재했다

 

ABAAAAAAABA: 6

 

두번째 B를 처리하고 나서 왼쪽으로 이동하면서 최소로 수정할 수 있다. 따라서 처리과정이 모호해 bfs로 접근방식을 달리했다. 문자열이 짧다는 점에서 보다 빠르게 처리가 가능하다는 점을 이용했다

 

문제: https://programmers.co.kr/learn/courses/30/lessons/42860

깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_조이스틱.cpp