[초등부] 2025 KOI 1차대회 대비 모의고사 (6주차)

부분 문제 1번에 해당하는 예제이다.

문자열 S의 모든 문자를 문자A로 변환해야 한다.

첫 번째 문자는 이미 A이므로 변경할 필요가 없다.

두 번째 문자는 1회 뒤의 문자로 바꿔 A로 변경한다.

세 번째 문자는 2회 뒤의 문자로 바꿔 A로 변경한다.

네 번째 문자는 3회 뒤의 문자로 바꿔 A로 변경한다.

따라서 총 6회의 변경 작업을 통하여 문자열 S의 모든 문자가 A로 바뀌도록 할 수 있다.

문자열 S의 모든 문자가 이미 문자열 F에 존재하는 문자들이기에 변경할 필요가 없다.

부분 문제 2번과 3번에 해당하는 예제이다.

문자B가 문자Z가 되기 위해서는 B\rightarrowA\rightarrowZ로 2회 변경 되어야 한다.

문자B가 문자F가 되기 위해서는 B\rightarrowC\rightarrowD\rightarrowE\rightarrowF로 4회 변경 되어야 한다.

문자열 S의 각 문자는 문자열 F를 구성하는 문자 중 하나로만 바뀌면 되기에 Z가 되는 2회가 최선이다.