글 읽기 - 2751문제 실패

tmmoond8 7년 전 0

제가 작성한 코드는 다음과 같은데요.. 샘플을 해봤을 때, 예상대로 잘 나오는데 5%에서 실패뜨네요.

#include <stdio.h>
#define SIZE 1000005
bool negative[SIZE];
bool positive[SIZE];
int N;
int main() {
  int temp;
  scanf("%d", &N);
  int i, j;
  for (i=0; i<N; i++) {
    scanf("%d", &temp);
    if (temp < 0 ) {
      negative[(-1)*temp] = true;
    } else {
      positive[temp] = true;
    }
  }

  for (i=N; i>=0; i--) {
    if (negative[i]) {
      printf("%d\n", i*(-1));
    }
  }
  for (i = 0; i<=N ; i++) {
    if (positive[i]) {
      printf("%d\n", i);
    }
  }


  return 0;
}

jseo 7년 전 1

수의 절대값이 N 이하가 아닐수도 있습니다

ljh6274 7년 전 1

jseo님 말씀을 풀어서 해드리면 주어지는 수의 갯수는 N개 이지만, N개의 수 들의 절대값은 N이하가 아니라 1,000,000이하 입니다.

tmmoond8 7년 전 1

놀랍도록 빠른 피드백 감사드립니다.

제가 문제에서 놓친 부분이었습니다. 다음에는 최대한 문제를 꼼꼼히 읽도록 하겠습니다.

다시 한 번 댓글 주신 두 분께 감사드립니다.

이 문제를 한 시간동안 고민 했네요.ㅎㅎ

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

문제

문제

출처

ICPC

2751문제 실패

tmmoond8 7년 전 0

jseo 7년 전 1

ljh6274 7년 전 1

tmmoond8 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말