Queue1 [algospot][ITES] 외계 신호 분석 문제 : https://algospot.com/judge/problem/read/ITES 외부 시그널에서 신호를 새로 만들어야 한다. 생성한 시그널 = 외부시그널 % 10000 + 1 외부 시그널 = (이전 외부 시그널 * 214013 + 2531011) % 232 위 규칙으로 생성한 시그널들을 가져와서 문제를 푸는데 사용한다. 큐를 이용해서 풀 수 있다. 생성된 신호는 10000 나머지 연산 + 1이기 때문에 양수이다. 따라서 부분 수열은 항상 양수가 된다. 생성된 시그널을 큐에 넣으면서 부분 수열의 합을 구해나간다. 만약 부분 수열의 합이 K보다 작은 경우 앞으로 생성되는 시그널들을 더하면 K가 될 수 있으므로 다음 시그널을 탐색한다. 부분 수열의 합이 K와 같은 경우는 카운팅한다. N까지의 시그널들.. 2020. 1. 31. 이전 1 다음