sang7   7년 전

M 배열은 현재 Q 에 중복된 숫자가 들어 오는 것에 대한 방지를 위해 사용합니다.


수열에 나타나는 수는 1 ~ 100,000 이기때문에 문제가 없을것이라고 판단했습니다. 


숫자는 입력 받는대로 큐에 집어 넣고 만약 중복된 상황이 되면 그 상황에서 가능한 수를 합하고 중복된 수가 다시 제거가 되면


위 과정을 반복한뒤 마지막 큐에 있는 수들로 만들 수 있는 연속된 수열의 갯수를 더하여 결과를 냅니다. 


예제 정도는 통과하나 다른 예시가 생각이 나지 않아 도움 여청 드립니다.


portableangel   7년 전

N=10만, 수 = 1, 2, 3, ... , 99999, 100000

이 입력을 제네레이트해서 넣어보세요

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