티스토리 뷰

ICPC/2014 대전

H. String Transformation

전명우 2014.11.10 00:36

문제에서 well-formed라고 정의된 'a'와 'b'로만 구성된 문자열 A와 B가 주어진다. 두 인접한 문자를 바꾸면서 문자열 A를 문자열 B로 만드는 최소 회수를 구하는 문제다.


문자 'a' 를 '(' 로 바꾸고 문자 'b'를 ')'로 바꾸면 괄호 문자열이 되고 well-formed의 정의가 직관적이게 된다. 이 문제에서 문자열 A를 문자열 B로 바꿀 수 없는 경우는 두 문자열의 길이가 다른 경우 뿐이다. 문자 두 개로만 구성된 문자열이기 때문에 바꾸는 최소 회수 또한 직관적이게 생각할 수 있다.


코드 보기

'ICPC > 2014 대전' 카테고리의 다른 글

J. Tours  (0) 2014.11.10
I. Three Squares  (0) 2014.11.10
H. String Transformation  (0) 2014.11.10
G. Road Repair  (0) 2014.11.10
F. Permutation Cycles  (0) 2014.11.09
E. Marbles  (0) 2014.11.09
댓글
댓글쓰기 폼