jisung1004   1년 전

반례를 찾을 수가 없습니다

pielo   1년 전

5번째 줄 list(set(Case))은 순서는 보장되지 않습니다.

예를 들어

1

abba

를 입력으로 주었다고 해봅시다.

list(set(Case)) == ['a', 'b']인 경우에는 정상적으로 0이 출력되지만,

list(set(Case)) == ['b', 'a']인 경우, 12번째 줄에서 Case.remove(j)로 인해 'b'들이 먼저 제거되고 Case는 ['a', 'a']가 되어, cnt+=1 코드가 실행되지 않습니다.


따라서 해당 코드는 실행할 때마다 결과가 달라집니다.

jisung1004   1년 전

반례를 찾지 못해서 힘들어 하고 있었는데 정말 감사합니다!!!!!!!!!

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