1411번 - 비슷한 단어
마지막 예제에서cacccdaabc dcdddbccad
dcdddbccad bdbbbaddcb
bdbcadbbdc cacdbaccad
bdbcadbbdc bcbadcbbca
babcdabbac cacdbaccad
cacdbaccad bcbadcbbca
위 경우를 모두 카운트하고 있습니다. 문제를 봤을 때 하나의 문자는 하나로만 바뀔 수 있는 것이 맞다면 (자기 자신 제외) 위 경우를 뺀 7이 나와야 합니다. 확인부탁드립니다.
cacccdaabc dcdddbccad
c -> d
a -> c
b -> a
d -> b
이런 식으로 하나의 문자가 하나로 바뀌는 것이 충족되면서 맞는 예제입니다.
아 그러면 문자를 서로 바꾸어 준다는 의미가 꼭 a 는 b로 b는 a로 바꾸어주어 한 쌍을 이룬다는 것이 한 방향으로 바꾸어주는 것이 가능한 거군요? 덕분에 이제야 이해가 되었습니다! 정말 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
yewon0742 3년 전
마지막 예제에서
cacccdaabc dcdddbccad
dcdddbccad bdbbbaddcb
bdbcadbbdc cacdbaccad
bdbcadbbdc bcbadcbbca
babcdabbac cacdbaccad
cacdbaccad bcbadcbbca
위 경우를 모두 카운트하고 있습니다. 문제를 봤을 때 하나의 문자는 하나로만 바뀔 수 있는 것이 맞다면 (자기 자신 제외) 위 경우를 뺀 7이 나와야 합니다. 확인부탁드립니다.