juanpark   1년 전

문제 제한에는 아래처럼 되어 있어서 입력값이 모두 0 이상이라고 이해했습니다.

  • 1 ≤ N ≤ 100,000
  • 0 ≤ M ≤ 2,000,000,000
  • 0 ≤ |A[i]| ≤ 1,000,000,000

하지만 입력을 음수가 없다는 전제로 입력을 처리하면 틀렸습니다가 발생하고,

음수 파싱 로직을 추가하면 정답이 나옵니다.

즉 테스트 데이터에 실제로 음수 혹은 - 부호가 포함되어 있는 것으로 보입니다.

계속 제 로직이 틀릴 수가 없는 수준까지 검증을 하였는데도 틀렸다고 나와 프린트문을 바꾸는 등 테스트 해 볼 수 있는 부분은 모두 테스트 해보면서 어디에서 오류가 발생하는지 확인 해보았습니다.

1. 제가 사용하는 기본 빠른 입력 로직 (화이트스페이스 및 음수 확인 하지 않는 최고 빠른 버전) :

static int nextInt() throws IOException { int c, n = System.in.read() & 15; while ((c = System.in.read()) > 32) { n = (n << 3) + (n << 1) + (c & 15); } return n; }

int 범위의 양수만 존재한다고 조건에 나올 때 사용. >  틀렸다고 나옴

2. 백준 입력에서는 화이트스페이스 문제가 없어서 사용안했는데 이번 문제는 혹시나 해서 다른 화이트스페이스가 제거 하는 로직 추가:

static int nextInt() throws IOException { int c; while ((c = System.in.read()) <= 32); // 화이트스페이스 제거 int n = c & 15; while ((c = System.in.read()) > 32) { n = (n << 3) + (n << 1) + (c & 15); } return n; }

앞에 발생할 수 있는 화이트스페이스 제거까지 했는데 > 이번에도 틀렸다고 나옴

3. 그런데 혹시나 해서 음수까지 파싱하는 빠른 입력을 사용하니:

static int nextInt() throws IOException { boolean isN = false; int c; while ((c = System.in.read()) <= 32); if (c == '-') { isN = true; c = System.in.read(); } int n = c & 15; while ((c = System.in.read()) > 32) { n = (n << 3) + (n << 1) + (c & 15); } return isN ? -n : n; }

이번에는 정답. 

즉 소거의 법칙으로 여러 가능성을 테스트 하였을 때 제한조건에는 음수가 없다고 나와 있으나 분명히 음수가 입력값에 있는 것으로 판단됩니다. 음수까지 방어하는 입력방법으로 바꿔서 진행하니 틀렸다고 나왔던 다양한 풀이들이 다 정답으로 나왔습니다.

따라서 문제 설명과 테스트 데이터가 일치하는지 확인 부탁드립니다.

wlaud   1년 전

제한의 절댓값 기호를 못 보신 것 같습니다. A[i]가 음수가 될 수 있어요

juanpark   1년 전

아… 그렇네요!

저 부분을 인지하지 못하고 있었습니다. 

 좋은 글 감사합니다. 중요한 부분을 배웠습니다!

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