[leetcode, JS] 2744. Find Maximum Number of String Pairs

mxxn·2024년 6월 10일
0

leetcode

목록 보기
177/198

문제

문제 링크 : Find Maximum Number of String Pairs

풀이

/**
 * @param {string[]} words
 * @return {number}
 */
var maximumNumberOfStringPairs = function(words) {
    const newArr = words.map(el => el.split('').sort().join(''))
    return words.length - (new Set(newArr).size)
};
  1. 각 문자열이 sort된 새로운 배열을 하나 만들어주고
  2. 새로운 배열을 Set으로 중복제거 한 뒤, 기존 배열 words의 길이에서 Set의 Size를 빼면 배열 내 같은 문자를 가진 문자열의 pair 개수를 구할 수 있음
  • Runtime 60 ms, Memory 53.35 MB
profile
내일도 글쓰기

0개의 댓글