1512. Number of Good Pairs

문제

i와 j의 값이 동일하면서, i < j 를 만족하는 쌍의 개수를 구하는 문제다.

풀이

/**
 * @param {number[]} nums
 * @return {number}
 */
var numIdenticalPairs = function(nums) {
    let cnt = 0;
    for(let i = 0; i < nums.length; i++){
        for(let j =nums.length-1; j > i; j--){
           nums[i] === nums[j] ? cnt++ : null
        }
    }
    return cnt;
   
    
};

i 와 j를 비교하기위 중첩 for문을 돌리고 내 나름대로 효율적으로 돌리기 위해서 두번 째 for문은 뒤에서 부터 비교했다. 그리고 조건을 아예 j > i로 했다.
아직 big O 표기법을 이해야하는데, ㅋㅋㅋㅋ엄무가 안난다.

좋은 웹페이지 즐겨찾기