yewon0742   3년 전

마지막 예제에서
cacccdaabc dcdddbccad

dcdddbccad bdbbbaddcb

bdbcadbbdc cacdbaccad

bdbcadbbdc bcbadcbbca

babcdabbac cacdbaccad

cacdbaccad bcbadcbbca

위 경우를 모두 카운트하고 있습니다. 문제를 봤을 때 하나의 문자는 하나로만 바뀔 수 있는 것이 맞다면 (자기 자신 제외) 위 경우를 뺀 7이 나와야 합니다. 확인부탁드립니다.

mastershim   3년 전

cacccdaabc dcdddbccad

c -> d

a -> c

b -> a

d -> b

이런 식으로 하나의 문자가 하나로 바뀌는 것이 충족되면서 맞는 예제입니다.

yewon0742   3년 전

아 그러면 문자를 서로 바꾸어 준다는 의미가 꼭 a 는 b로 b는 a로 바꾸어주어 한 쌍을 이룬다는 것이 한 방향으로 바꾸어주는 것이 가능한 거군요? 덕분에 이제야 이해가 되었습니다! 정말 감사합니다.

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