toriz7   4년 전

일단 처음 체점을 누르면 5% 38초가 뜨고 굉장히 느리게 올라갑니다. 거의 정지되어있다가 올라가는 식으로요. 그러다가 40퍼가 지나면 빠르게 체점되서 87% 까지 올라가는데 바로 틀렸습니다 가 출력됩니다.

혹시 저랑 같은 현상을 겪으신 분 계신가요? 제 코드 어디가 틀렸는지 잘 안보이는데 도움 요청드립니다.

djm03178   4년 전

채점 중에서 나오는 %는 테스트 케이스의 전체 수에서 현재 채점 중인 게 몇 번째인지를 백분율로 나타낸 것에 불과합니다. 백준에서의 데이터는 일반적으로 데이터의 크기의 역순이기 때문에, 채점할 때 초반부에 입력의 크기가 큰 게 들어있는 것이 보통이고, 입력이 크면 프로그램의 수행 시간도 그만큼 늘어나는 것이 보통이기 때문에 초반부의 데이터를 가지고 채점하는 시간이 더 길어서 그렇습니다.

87%에서 틀리는 건 말 그대로 87% 부분에 있는 케이스에서 오답을 출력했음을 의미합니다.

toriz7   4년 전

아하 그렇군요...제 코드에 잘못된 부분이 있는 듯 한데 혹시 어디가 잘못됐는지 보이시는분 계신가요?

toriz7   4년 전

여러 글 읽다가 반례 찾았습니다.

2

2 2

1 2

와 같은 경우에서 막히는 거였네요. 정렬조건 두 개 줘서 완료했습니다. 답글주신 djm03178님 감사합니다

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