(알고리즘에 대해서는 옆의 영어 문제를 참고하세요!)
옆의 알고리즘대로 한다면 영어 문제에는 다음과 같은 단점이 있다.
f2(mice)=rice인 경우, f(f(mice))=f(nice)=rice와 같이 나타낼 수 있는데,
이렇게 하면 한 자릿수를 두번이나 바꿔야 하기 떄문에 f(mice)와 같은 효과가 나온다.
이 단점을 없애기 위해 함수 g(x, y)를 만든다고 하자.
g(x, y)=(fn(x)=y일 때, n의 최솟값)이라고 하자. 즉, g(mice, rice)=1이다.
g(grace, blind)를 구하라. 불가능하다면 불가능함을 보여라.
(코드를 사용해도 됩니다)
좋아요
0
글쎄요
0
어려워요
0