강의를 보기전에 if(am.equals(bm)) 이 부분을 equals를 쓰지 않고 containsKey를 사용하여
if(
Bmap.containsKey(arr[rt-2])
&& Bmap.containsKey(arr[rt-1])
&& Bmap.containsKey(arr[rt])
)
이렇게 작성했는데 결과가 3이 아니라 4가 나와서
arr[rt-2],arr[rt-1],arr[rt]를 출력해보니 틀린 이유를 알게 됐습니다.
bac
aca
acb
cba
a,c,a 의 경우가 들어가서 경우의 수가 하나 더 늘었습니다.
혹시 저와 같은 의문을 가진 분이 계시다면 참고하심 좋겠습니다!