131441 13144 List of Unique Numbers 문제길이가 N인 수열이 주어질 때, 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램을 작성하여라.입력첫 번째 줄에는 수열의 길이 N이 주어진다. (1 ≤ N ≤ 100,000)두 번째 줄에는 수열을 나타내는 N개의 정수가 주어진다. 수열에 나타나는 수는 모두 1 이상 100,000 이하이다.출력조건을 만족하는 경우의 수를 출력한다.====문제 풀이우선 N이 최대 10만이므로 O(N^2)인 로직은 배제해야한다.한번의 순회를 통해서 정답을 출력한다는 생각으로 로직을 작성.' 열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램 ' 이라는 것은모든 연속된 수 조합 갯수에서 여러번 등장할 수 있는 조합.. 2025. 4. 26. 이전 1 다음