글 읽기 - 1165 단어퍼즐 소스코드 크기

200kb가 넘는 사전 파일을 온갖 방법을 통해 줄여서 약 83000자 까지 줄여봤습니다만 (원래 크기의 약 40%...)

여전히 "소스코드가 너무 길어요"라는 메세지를 보고 있습니다.

맞은 사람 중 가장 큰 코드가 65315 byte 인 걸로 볼 때, 소스코드 제한이 64KiB 언저리인 걸로 보입니다만...

질문 1) 이 문제의 출제 의도가 노오오오오오오오력해서 64KiB를 지키는 것인가요?

질문 2) 크기를 더 줄일만한 아이디어가 있을까요?

현재 사용하고 있는 방법은 다음과 같습니다.

1) 아래와 같은 트리 구조를 만든다. 예를 들어 ZIP 라는 단어가 있다면 root.Next['Z'].Next['I'].Next['P'].Exist = true

2) 직렬화한다

3) flate 압축 (RFC 1951)

4) Base64 인코딩

이론적으로는 Base64를 안 거친다면야 62000자 정도 될 테니 들어가기야 하겠습니다만......

type Node struct {
	Exist bool
	Next  map[byte]*Node
}

는 제한이 없는 듯 합니다

13502번에 제출해서 무사히 AC를 받았습니다.

소스 크기 제한을 제외하고 사실상 같은 문제인 13502번이 존재하는 걸로 볼 때 제 첫 번째 질문의 답은 "예"이고, 따라서 두 번째 질문의 답은 스스로 더 찾아봐야겠군요.

원래 이 문제는 다른 대회에서 가져온 문제인데, 그 대회에서는 dict.txt를 파일 입출력으로 받아올 수 있었다고 합니다. BOJ에서는 파일 입출력이 불가능하기 때문에 이상한 문제가 되었습니다.

소스 길이 제한을 늘리기 전에 푼 사람이 없었다면, 1165는 13502로 대체되었을거에요

그리고 현재는 원본 문제와 같이 파일 입력받는 문제의 채점이 가능합니다

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

Baekjoon Online Judge