pjeha0714   8달 전

fcd가 abcdef가 될 수 없다고 예제에서 나오는데 아래와 같은 순서면 되지 않나 생각해요. 혹시 제가 문제를 잘 못 이해했거나 아래 연산이 잘 못 되었을 경우 짚어주신다면 감사하겠습니다!

fcd : 시작

cfd : f와 c 변경 후 아무것도 추가하지 않기

eb + cdf : f와 d 변경 후 앞에 eb 추가

fbcdea : f와 e 변경 후 뒤에 a 추가

abcdef : a와 f 변경 후 아무것도 추가하지 않기

toycartoon   8달 전

문자 삽입은 각 문자의 변경이 모두 끝난 이후에 가능합니다. 따라서, fbcdea에서 이미 eb가 앞에 추가되어 f와 e의 변경이 불가능합니다.

pjeha0714   8달 전

@toycartoon

문자 삽입이 끝난 직후인 ebcdf 후에 

e와 f 문자 변경이 왜 안된다는걸까요?

ebcdf -> fbcde -> fbcdea

toycartoon   8달 전

문제에서는 문자 변경이 모두 끝난 후에는 앞에 문자 삽입, 그 후에 뒤에 문자 삽입을 할 수 있습니다. 다시 말해서, 문제의 조건상 한 번 문자를 삽입하고나면 그 이후부터는 계속 문자 삽입만 할 수 있습니다.

pjeha0714   8달 전

감사드립니다...

댓글을 작성하려면 로그인해야 합니다.