💻 Problem문제 보러 가기 길이가 N인 수열 A_1, ..., A_N이 주어집니다. 수열의 모든 수는 서로 다른 1 이상 N 이하의 수입니다. 아래 조건을 모두 만족시키는 (i, j) 정수쌍의 개수를 구하세요. 1 . A의 i번째 수부터 j번째 수까지가 오름차순으로 배열되어 있다. 즉, i k에 대해 A_k . 💡 Approach처음에 예제 이해가 잘 안됐는데 문제 내용은 아래와 같다. (i, j) 구간의 수열이 정렬된 연속한 부분수열이면 만족한다.만족하는 경우의 (i, j) 정수쌍 개수를 구하면 된다. N의 범위가 1 반복문을 하나만 쓰는 방법을 생각해야 한다. 오름차순 구간 길이에 따른 (i, j) 쌍 개수를 구해보면 아래와 같다.오름차순 구간 길이(i, j) 쌍 개수가능한 (i, j) 쌍1..