문자열 그리디 연습1 - 최소 횟수로 교환해서 두 문자열 같게 만들기

1. 문제 13413번: 오셀로 재배치 (acmicpc.net) 13413번: 오셀로 재배치 로봇을 좋아하는 세희는 로봇동아리에서 카메라와 센서, 라즈베리 파이, 집게발을 이용해 로봇을 완성하였다. 이 로봇을 통해서 오셀로 재배치라는 작업을 하려고 한다. 오셀로 말은 앞면이 검 www.acmicpc.net 2. 풀이1 문자열의 문자를 바꾸는 방법이 2가지 1) B는 W로, W는 B로 뒤집기 2) 서로 다른 두 위치의 문자를 교환하기 이런 상황에서 두 문자열이 서로 같게 만드는, 최소 횟수로 교환하는 방법을 찾을려면? 탐욕적으로 생각해보면 생각보다 간단한 문제다 두 문자열을 처음부터 동시에 순회해서, 두 문자가 서로 같다면 그대로 넘어가면 될거고 두 문자가 서로 다른 순간에 교환을 해야할거임 0번째는 W와..