dlawkdgus39   2년 전

add에서 'int(cmd[-1]) not in s' 이 부분을 안 지우면 틀리고, 지우면 맞습니다..

근데 왜 틀리는지를 모르겠습니다.

이유 알려주시면 정말 감사하겠습니다...ㅠㅠ

djm03178   2년 전

둘 다 틀려야 하는 코드인데 데이터가 약해서 지웠을 때만 통과된 것 같습니다.

37번째 줄에 empty라고 써놓으셨지만 사실 그 조건에 걸리는 경우는 명령이 empty일 때만이 아닙니다. add인데 이미 원소가 있었거나, remove인데 그 원소가 없는 경우에도 여기에 걸리게 됩니다. 따라서 https://ideone.com/oTiQdB 와 같은 반례가 생깁니다.

int(cmd[-1]) not in s를 검사하지 않으면 이미 원소가 있더라도 일단 add가 실행되므로 아래의 else까지 내려오지 않기 때문에 add 쪽에서의 문제는 없어지지만, remove일 때가 여전히 아래와 같은 경우가 반례가 되어 틀려야 하지만 데이터가 약한 것 같습니다. https://ideone.com/ru6Nrj

dlawkdgus39   2년 전

감사합니다..!

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