chzhdndb97   4년 전

line 17~21 에서요 N1과 N3가 같으면 무한루프에서 빠져나와야 하는 것 아닌가요?? 왜 계속 돌죠...ㅠ

아 제가 푼 방법은

N1 = ['a','b'] 또는 ['b']

만약 N1 = ['b'] 라면 N1 = ['0','b'] 로 만들어줍니다.

cd = a+b

N2 = ['c','d'] 또는 ['d']

N3 = ['b','d']

안녕하세요 설명충입니다.

말씀하신대로 `N1 == N3`이면 종료되는 건 맞습니다. 작성하신 코드를 보면 `N3`은 `N1`에다가 문제에서 주어진 연산을 한 번 수행한 결과로 보입니다. 만약 `N1 == N3`이면 연산을 한 번만 수행해도 원래 결과와 같다는 것이므로, 사이클의 길이가 1이 됩니다. 그래서 올바른 결과를 낼 수 없는 것이지요.

가령 26 -> 84 -> 12 -> 42 -> 26와 같은 경우 분명히 사이클이지만, 문제에서 주어진 연산을 한 번만 취해서 자기 자신으로 돌아오는 경우는 없습니다.

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