[Leetcode] 2179. Count Good Triplets in an Array
문제는 여기서 확인할 수 있다.꽤 어려운 문제였고 고백하자면 Hint 3개를 다 보고 나서야 풀 수 있었다.해외 취업의 길은 멀고도 험하다.문제 설명 - Count Good Triplets in Two Arrays두 개의 0-indexed 배열 nums1, nums2가 주어진다.이 두 배열은 모두 [0, 1, ..., n-1]의 순열이며, 길이는 n이다.여기서 좋은 삼중 조합(good triplet) 은 다음 조건을 만족하는 (x, y, z) 세 값의 조합이다:x, y, z는 모두 다른 값이며x, y, z의 값 순서대로,nums1에서의 위치: pos1[x] nums2에서의 위치: pos2[x] 즉, 두 배열 모두에서 x, y, z가 증가하는 순서로 등장해야 한다.목표는 가능한 모든 good triplet..
2025. 4. 17.
