Logo
(追記) (追記ここまで)

어떤 반례가 있는지 잘 모르겠습니다.

11478번 - 서로 다른 부분 문자열의 개수

아래처럼 코드를 짜고 테스트 케이스가 통과되길래 돌려봤더니 1%가고 틀렷습니다 라고 뜨더라구요

혹시 어떤 반례가 존재할까요...?

예제 틀리는 코드입니다.

ababc에 대해서는 output이 12로 나오고, 어떤 질문 글에서 봤는데 qwertyuiopasdfghjklzxcvbnm을 넣으면 351이 나와야 한다는데 이것도 나옵니다.
혹시 어떤 예제에서 틀리는 걸까요?

"ababc\n"("ababc"가 아닙니다!)에 대해서 실행하면 18이 출력되고, 이것이 정상이고, 실제 채점에서도 그랬을 것입니다.

어떤 문제든 정상적인 채점 데이터라면 각 줄 끝에는 개행 문자가 있습니다. 그렇지 않으면 데이터를 고쳐야 합니다(데이터의 추가/삭제/변경 참조). 입력이 한 줄밖에 없어도 예외가 아닙니다.

sys.stdin.readline()은 개행 문자까지 포함해서 받기 때문에 위 코드는 "ababcd\n"가 입력되었을 때 해야 하는 행동을 합니다.

아 감사합니다 직접 input을 안넣고 프로그램을 통해서 넣다보니까 제가 test case를 넣을때는 \n이 안들어갔었는데 이걸 생각하지 못했었네요 정말 감사합니다!

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

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /