doju   1년 전

7453.zip

두 열의 합으로 1600만 개의 서로 다른 수가 만들어지는 데이터입니다. 해시를 사용하는 풀이에서 해시 테이블의 크기를 너무 작게 잡는다면 시간 초과 등의 결과를 받을 것입니다.
Python의 경우 대부분의 풀이가 메모리 초과 등의 이유로 실패할 것으로 예상되는데, 추후 논의해 보면 좋겠습니다.

덧붙여 지문 수정도 요청드립니다. 원문 입력 조건의 228을 228으로 고쳐 주세요.

herdson   1년 전

2^28은 지금 제가 보는 화면에선 잘 나와요

preview

startlink   1년 전

영어는 228로 되어 있어요

startlink   1년 전

재채점했습니다.

julysky   1년 전

눙물

으악

herdson   1년 전

메모리가 거의 사용하지 않은 제출을 보고 놀랐고 그 비법을 배우고 싶습니다.

코드 공개가 곤란하시다면 메모리를 줄이는 방법이라도 알 수 있을까요?

doju   1년 전

생각해 볼 만한 문제이고, 아직 도전해 본 사람이 거의 없는 것 같아 설명은 보류합니다. 즉 hack이 아닌 정상적인 풀이입니다(...).
힌트를 드리면 two pointers 테크닉을 사용합니다.

startlink   1년 전

시간 제한 12초로 바꾸고 재채점했습니다.

https://www.acmicpc.net/rejudg...

startlink   1년 전

데이터 추가하고 재채점했습니다.

https://www.acmicpc.net/rejudg...

adxx   1년 전

ㅠㅠ

dohoon   1년 전

어떻게 되는거죠?

이 문제 매일매일 재채점 되는 것 같던데요 ㅋㅋ

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