728x90 반응형 domino pairs1 LeetCode: 1128. Number of Equivalent Dominoes 문제 주어진 배열에서 도미노 쌍(domino pair)의 개수를 알아내는 문제이다. 도미노 쌍은 두 배열이 [a, b], [c, d] 주어졌을 때, a==c & b==d || b==c & a == d를 만족하는 것을 말한다. 즉, 두 원소가 그대로 혹은 뒤집어 같으면 도미노쌍으로 정의한다. 주의할 점은 같은 원소를 비교할 수 없다. 따라서 중복 카운팅 없이 도미노쌍을 찾아야 한다. Solution 1 (Brute force) - Time Limited Error 모든 경우의 수를 탐색해보는 brute force 방법으로 먼저 코딩해 볼 수 있다. 간단한 문제이고 이중 for문으로 짜볼 수 있다. class Solution: def numEquivDominoPairs(self, dominoes: List[.. 2020. 11. 17. 이전 1 다음 728x90 반응형
