mildliner   1년 전

N이 2000개여서 시간초과가 발생하지 않을 것이라 예상하고 완전탐색 풀이를 시도해보고 있는데, 90%에서 실패하고 있습니다... 흡

내공이 부족해서 반례가 떠오르질 않네요.. 도와주실 분 계실까요

mildliner   1년 전

하나 찾았네요

// input

2

0 0

// answer

0

// output

2

mildliner   1년 전

또 하나 찾았습니다

// input

3

-3 0 0

// answer

0

// output

2

mildliner   1년 전

해결했습니다.

if (MAP.find(sum) != MAP.end()) {

  if (A[i] == sum && A[j] == sum && MAP[sum] < 3) continue;

  if ((A[i] == 0 || A[j] == 0) && MAP[sum] == 1) continue;

  SET.insert(sum);

}

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