131441 13144 - List of Unique Number https://www.acmicpc.net/problem/13144 13144번: List of Unique Numbers 길이가 N인 수열이 주어질 때, 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램을 작성하여라. www.acmicpc.net 생각해보기 같은 수가 여러 번 등장하면 범위가 줄어든다. 투 포인터를 사용하여 우측 값을 하나씩 증가시키며 확인한다. 왼쪽 포인터의 위치는 한칸씩 옮기며 확인하는 것보다는 우측 포인터의 숫자가 나왔던 위치보다 한칸 우측으로 옮기는게 효율적이다. 같은 수가 등장한 위치를 기록해두자. 코드 #include using namespace std; int N; int arr[100001]; int chk[1000.. 2023. 6. 30. 이전 1 다음
