백준 13144풀이1 백준 13144 c++, java 풀이 문제 길이가 N인 수열이 주어질 때, 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램을 작성하여라. 입력 첫 번째 줄에는 수열의 길이 N이 주어진다. (1 ≤ N ≤ 100,000) 두 번째 줄에는 수열을 나타내는 N개의 정수가 주어진다. 수열에 나타나는 수는 모두 1 이상 100,000 이하이다. 출력 조건을 만족하는 경우의 수를 출력한다. 예제 입력 1 복사 5 1 2 3 4 5 예제 출력 1 복사 15 예제 입력 2 복사 5 1 2 3 1 2 예제 출력 2 복사 12 예제 입력 3 복사 5 1 1 1 1 1 예제 출력 3 복사 5 이 문제는 투포인터 알고리즘을 사용한다. 문제의 로직 1. 수열들을 모두 입력 받는다. 2. 투포인터의 원점 s.. 2023. 7. 6. 이전 1 다음
