zxiop12   5년 전

나름 안되는 머리 굴려서 잘 짠것 같은데

틀리다고 하네요..

반례 같은거 찾아 주실수 있나요

portableangel   5년 전

7

1 2 3 4 4 2 1

2

1 7

2 6

답은 당연히 0, 0인데 코드는 0, 1을 출력합니다.

1 7 구간을 조사할때, arr[2]==arr[6]이므로 check[2][6]이 2가 되었기 때문입니다. 추가적인 조건(arr[3]==arr[5])을 제대로 조사하지 않고 있습니다.

zxiop12   5년 전

아 그렇네요 큰 오류인데 그걸 못보고 지나갔네요

빠른 답변감사합니다!

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