kks227   4년 전

문제를 잘 보면 아시겠지만 1000*18278개에 해당하는 지역 변수를 선언하다가는 절대 무사히 문제를 풀 수가 없습니다. 거기다 테스트 케이스마저 여럿입니다. 따라서 제한에 완전히 빡빡하지는 않은 데이터만 들어있으리라 기대할 수 있고, 실제로 그렇습니다.

각 테스트 케이스에 대해서만 약간의 이분 탐색을 시도한 결과, 총 칸 수(행 개수 * 열 개수)는 1,700,000을 넘지 않습니다. 또한 참조의 수는 250,000개를 넘지 않습니다. 더 자세한 수치를 제가 찾아본다면 찾아볼 수도 있겠지만 제출이 서버에 악영향을 미칠까 봐 그만두려고 합니다. 아무튼 저 정도의 조건이 보장된다면 무리없이(?) 문제를 풀 수 있을 것으로 보입니다. 각 테스트 케이스당 총 칸 수와 총 참조 수의 상한을 명시해 주면 도움이 많이 되지 않을까 생각합니다. 혹시 정확한 상한을 tc를 뒤져서 명시해 주신다면 더욱 감사하겠지만 꼭 그럴 필요는 없어 보이네요(이것보다는 한 파일의 모든 테스트 케이스에 들어있는 총 칸 수의 상한이 더 도움이 될 것 같습니다).

또한 원문에는 마지막 열 번호 "ZZZ"가 18278번째 열에 해당한다는 내용이 있는데 국문에는 빠져 있습니다. 이 내용도 추가된다면 좋을 것 같습니다.

감사합니다.

startlink   4년 전

문제 스타일로 디스크립션 적어주세요.

kks227   4년 전

칸의 이름 중에서 열은 1부터 999까지의 정수로 나타내며, 행은 A, B, C, ..., Z, AA, AB, AC, ..., AZ, BA, ..., BZ, CA, ... ZZ, AAA, AAB, AAC, ... AAZ, ABA, ..., ABZ, ACA, ..., ZZZ 로 문자가 매겨져 있다. 가장 왼쪽 위의 칸 번호는 A1이다.

->

칸의 이름 중에서 은 1부터 999까지의 정수로 나타내며, 은 A, B, C, ..., Z, AA, AB, AC, ..., AZ, BA, ..., BZ, CA, ... ZZ, AAA, AAB, AAC, ... AAZ, ABA, ..., ABZ, ACA, ..., ZZZ 로 문자가 매겨져 있다. 각각의 열 번호는 1~18278번에 해당한다. 가장 왼쪽 위의 칸 번호는 A1이다.


각 칸에 적혀있는 수는 절댓값이 100,000보다 작거나 같은 정수이며, 수식의 값이 231-1을 넘어가는 경우는 없다.

->

각 칸에 적혀있는 수는 절댓값이 100,000보다 작거나 같은 정수이며, 수식의 값이 231-1을 넘어가는 경우는 없다. 또한, 각 테스트 케이스마다 총 칸 개수는 1,700,000개를 넘지 않으며, 수식이 다른 칸을 가리키는 총 횟수는 250,000개를 넘지 않는다.

이제보니까 행과 열에 대한 설명도 뒤바뀌어 있네요.

startlink   4년 전

수정했습니다.

startlink   4년 전

수정했습니다.

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