JAVA_LeetCode 1128_Number of Equivalent Domino Pairs


JAVA_LeetCode 1128_Number of Equivalent Domino Pairs

JAVA_LeetCode 1128_Number of Equivalent Domino Pairs 풀이 class Solution { public int numEquivDominoPairs(int[][] dominoes) { // dominoes[i].length가 1~9사이 // dominoes[i][j]에서 i < j인 도미노 중 조건에 맞는 도미노 찾기 int[] cnt = new int[100]; int res = 0, num1 = 0, num2 = 0; for (int[] domino : dominoes) { num1 = domino[0] < domino[1] ? domino[1] : domino[0]; num2 = domino[0] < domino[1] ? domino[0] : domino[1]; // num1이나 num2에 곱해도 상관 x <- 단순히 인덱스를 활용하기 위해 10을 곱함 res += cnt[num1 * 10 + num2]++; } return res; } }...


#JAVA #JAVA_LeetCode1128 #JAVA_LeetCode1128_NumberofEquivalentDominoPairs #JAVA_NumberofEquivalentDominoPairs #LeetCode1128_NumberofEquivalentDominoPairs

원문링크 : JAVA_LeetCode 1128_Number of Equivalent Domino Pairs