[LeetCode] 2744. Find Maximum Number of String Pairs

Chobby·어제

LeetCode

목록 보기
791/800

😎풀이

  1. words 순회
    1-1. i번째 단어를 반전
    1-2. j번째 요소와 일치하는지 확인
  2. 반전 시켰을 때 짝이 되는 경우의 수 반환환
function maximumNumberOfStringPairs(words: string[]): number {
    let pairs = 0
    for(let i = 0; i < words.length - 1; i++) {
        const cur = words[i]
        const curReversed = [...cur].toReversed().join('')
        for(let j = i + 1; j < words.length; j++) {
            if(curReversed === words[j]) pairs++
        }
    }
    return pairs
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글