2867번 - 수열의 값
틀렸다고 나오는데 반례를 도저히 못찾겠습니다 ㅠㅠ. 반례가 있을까요?
스택을 이용해서 특정 값의 최소, 최대 범위를 구하고 마지막에 계산했습니다.
같은 값의 경우에는 뒤에 나올수록 1/4000000000씩 크게 해줘서 같은 값끼리 최대, 최소 구간이 중복되지 않도록 했습니다.
마지막에 계산 할 때에는 int를 이용해 1/4000000000씩 크게 해준것을 복구시켰습니다.
이런 입력에서 틀립니다.
이것때문에 6시간을 헤맸는데 정말 너무 감사드립니다.
댓글을 작성하려면 로그인해야 합니다.
jhss4475 2년 전
틀렸다고 나오는데 반례를 도저히 못찾겠습니다 ㅠㅠ. 반례가 있을까요?
스택을 이용해서 특정 값의 최소, 최대 범위를 구하고 마지막에 계산했습니다.
같은 값의 경우에는 뒤에 나올수록 1/4000000000씩 크게 해줘서 같은 값끼리 최대, 최소 구간이 중복되지 않도록 했습니다.
마지막에 계산 할 때에는 int를 이용해 1/4000000000씩 크게 해준것을 복구시켰습니다.