- 이번 문제는 정렬되지 않은 배열에서 특정 범위 (lower bound, upper bound)를 만족하는 쌍의 갯수를 구하는 문제입니다. 💯
- 문제는 해당 인덱스가 서로 다르고, i < j 이라는 조건을 만족하는 쌍만을 고려해야 한다는 점에서 조금 복잡합니다. 🔎
- 오답을 막기 위해, 같은 쌍을 두 번 세려면 인덱스를 i와 j만큼 교환해야 합니다. 🔄
- 자료를 정렬하여 두 포인터 (left, right) 를 사용하는 접근 방식으로, 문제를 해결할 수 있습니다. 📈