[20250810] BOJ / G4 / A를 B로 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/13019

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

문자열 A와 B가 주어진다. 한 번 문자열을 바꾸는 것은 A의 한 글자를 골라서 문자열의 가장 처음으로 옮기는 것을 의미한다.

A를 B로 바꾸기 위해서 문자열을 바꿔야 하는 횟수의 최솟값을 구하는 프로그램을 작성하시오.

🔍 풀이 방법

문자열의 맨 끝부터 같은 이미 순서가 같은 문자가 얼마나 되는 지 카운팅 후 + 그래서 완성할 수 있는 지
이 두가지를 체크하면 간단히 풀 수 있다.

⏳ 회고