cotton 블로그 cotton 블로그

17615번 볼 모으기

• 17615번 볼 모으기

  알고리즘 2023. 2. 6. 10:04

  문제 설명 이번 문제는 빨강색, 파랑색 볼이 주어졌을 때, 다음과 같은 규칙으로 볼을 이동시켜서 같은 색의 볼들이 모여있도록 할 때의 최소 이동횟수를 구하는 문제입니다. 바로 옆에 다른 색의 볼이 있으면 그 볼들을 모두 뛰어넘을 수 있다. 옮길 수 있는 볼의 색은 한 가지이다. 처음에 빨간 볼을 움직였다면 다음에는 파란 볼을 움직여야 한다. 문제 풀이 아이디어 공을 최소 횟수로 움직일 수 있는 순서 공들을 움직일 경우 바로 옆의 다른 색의 볼은 모두 뛰어넘을 수 있다는 규칙이 있다. 이것을 만족하되, 공을 모으는 최소 이동횟수를 구하는 움직이는 순서는 가장 자리 쪽의 공을 먼저 움직이는 것이다. 그림 1에서 파란 색 공을 움직이는 상황을 살펴보겠습니다. 만약, 4번 공을 먼저 움직인다면 6번 앞에 5번에..

  Read More