[백준/BOJ] 백준 13144번 : List of Unique Numbers

www.acmicpc.net/problem/13144 13144번: List of Unique Numbers 길이가 N인 수열이 주어질 때, 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램을 작성하여라. www.acmicpc.net 투 포인터를 이용하여 문제를 해결했는데, set check에 투 포인터 구간의 값을 저장하여 구간에 수가 겹칠 때를 찾았다. 체크하는 right가 구간에 겹치지 않는 수라면, right의 수를 check에 넣고, right를 증가시키고, 체크하는 right가 구간에 겹치는 수 라면, 지금 left가 가장 왼쪽에 무조건 포함된 연속한 경우의 구를 더한다((right - 1) - left + 1) 그리고 left를 오른쪽..

2021.04.09