11054번 - 가장 긴 바이토닉 부분 수열
11054 가장 긴 바이토닉 부분수열 문제를 풀고 나서
연산 시간이 길게 나와 다른 분들의 풀이를 읽다보니
거의 대부분(90% 가까이)가 질문 게시판에서도 널리 알려진 반례를 그냥 통과시키는 코드더군요
(가장 긴 증가 수열 길이 + 가장 긴 감소 수열 길이 - 1 로 답을 도출하는 방식)
분명 반례가 게시판에서 잘 알려져있고,
중간에 데이터 추가와 재채점이 이루어졌다는 글들도 많이 보이는데,
맞힌사람 목록의 코드들 대부분이 여전히 반례를 통과시키는 코드인건
재채점과 별도로 맞힌사람 탭의 데이터들은 업데이트가 이루어지지 않기 때문인가요?
아니면 반례 데이터들이 추가되었지만 완벽하지 않아서 데이터의 추가가 더 필요한 경우인가요?
만약에 맞은 사람의 코드를 저격하는 데이터가 존재한다면, 오타/오역/요청 게시판에 데이터와 같이 데이터 추가를 부탁하면 됩니다. 맞은 사람 탭은 재채점 후에 업데이트되는 걸로 알고있습니다.
댓글을 작성하려면 로그인해야 합니다.
ababc1005 4년 전
11054 가장 긴 바이토닉 부분수열 문제를 풀고 나서
연산 시간이 길게 나와 다른 분들의 풀이를 읽다보니
거의 대부분(90% 가까이)가 질문 게시판에서도 널리 알려진 반례를 그냥 통과시키는 코드더군요
(가장 긴 증가 수열 길이 + 가장 긴 감소 수열 길이 - 1 로 답을 도출하는 방식)
분명 반례가 게시판에서 잘 알려져있고,
중간에 데이터 추가와 재채점이 이루어졌다는 글들도 많이 보이는데,
맞힌사람 목록의 코드들 대부분이 여전히 반례를 통과시키는 코드인건
재채점과 별도로 맞힌사람 탭의 데이터들은 업데이트가 이루어지지 않기 때문인가요?
아니면 반례 데이터들이 추가되었지만 완벽하지 않아서 데이터의 추가가 더 필요한 경우인가요?