leetcode(리트코드)-1128 Number of Equivalent Domino Pairs(PYTHON)

leetcode 1128 - Number of Equivalent Domino Pairs문제입니다.

1. 문제

https://leetcode.com/problems/number-of-equivalent-domino-pairs/

---

2. Input , Output

---

3. 분류 및 난이도

Eazy 난이도 문제입니다.

---

4. 문제 해석

• 2개의 데이터를 갖는 도미노들이 들어옵니다. 2개의 데이터의 위치를 바꿔도 되니까 같은 도미노쌍의 총 개수를 리턴하세요.

---

5. code

python

class Solution:
    def numEquivDominoPairs(self, dominoes: List[List[int]]) -> int:
        check = [[0] * 10 for i in range(10)]
        result = 0
        for i in range(len(dominoes)) :
            x,y = dominoes[i][0], dominoes[i][1]
            if x > y : 
                check[y][x] += 1
            else : 
                check[x][y] += 1
                
        for i in range(10) : 
            for j in range(10) :
                if check[i][j] >1 : 
                    result += (check[i][j] *(check[i][j]-1)) //2
        return result
                        

---

6. 결과 및 후기, 개선점

필요시 c++로 짜드립니다.

설명이 필요하다면 댓글을 달아주세요.