[Python] 백준 실버1 17615번 볼 모으기 (그리디)

17615번: 볼 모으기 문제 빨간색 볼과 파란색 볼이 <그림 1>에서 보인 것처럼 일직선상에 섞여 놓여 있을 때, 볼을 옮겨서 같은 색 볼끼리 인접하게 놓이도록 하려고 한다. 볼을 옮기는 규칙은 다음과 같다. 바로 옆에 다른 색깔의 볼이 있으면 그 볼을 모두 뛰어 넘어 옮길 수 있다. 즉, 빨간색 볼은 옆에 있는 파란색 볼 무더기를 한 번에 뛰어 넘어 옮길 수 있다. 유사하게, 파란색 볼은 옆에 있는 빨간색 볼 무더기를 한 번에 뛰어 넘어 옮길 수 있다. 옮길 수 있는 볼의 색깔은 한 가지이다. 즉, 빨간색 볼을 처음에 옮겼으면 다음에도 빨간색 볼만 옮길... www.acmicpc.net 공을 하나씩 옮겨서 같은 색의 공끼리 모으는 문제. 단 최소 개수 구하기! 풀이 감이 전혀 오지 않아서 다른 사람 풀이를 봤다 아이디어 - 공을 같은 색끼리 모을 수 있는 경우의 수는 다음 네 가지 뿐이다! 빨간색 공을 모두 오른쪽으로 파란색 공을 모두 오른쪽으로 빨간색 공을 모두 왼쪽으로 파란...

원문링크 : [Python] 백준 실버1 17615번 볼 모으기 (그리디)