문자 삽입은 각 문자의 변경이 모두 끝난 이후에 가능합니다. 따라서, fbcdea에서 이미 eb가 앞에 추가되어 f와 e의 변경이 불가능합니다.
9549번 - 암호화된 비밀번호
문자 삽입은 각 문자의 변경이 모두 끝난 이후에 가능합니다. 따라서, fbcdea에서 이미 eb가 앞에 추가되어 f와 e의 변경이 불가능합니다.
문제에서는 문자 변경이 모두 끝난 후에는 앞에 문자 삽입, 그 후에 뒤에 문자 삽입을 할 수 있습니다. 다시 말해서, 문제의 조건상 한 번 문자를 삽입하고나면 그 이후부터는 계속 문자 삽입만 할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
pjeha0714 8달 전
fcd가 abcdef가 될 수 없다고 예제에서 나오는데 아래와 같은 순서면 되지 않나 생각해요. 혹시 제가 문제를 잘 못 이해했거나 아래 연산이 잘 못 되었을 경우 짚어주신다면 감사하겠습니다!
fcd : 시작
cfd : f와 c 변경 후 아무것도 추가하지 않기
eb + cdf : f와 d 변경 후 앞에 eb 추가
fbcdea : f와 e 변경 후 뒤에 a 추가
abcdef : a와 f 변경 후 아무것도 추가하지 않기