•
문제 설명 : 각 row 정보를 요소로 제공될 때, column과 몇번 동일한지 반환
•
풀이 방법
◦
*zip 을 사용하여, column 정보를 가져온다.
▪
이를 dict에 저장하는데, 중요한점은 key는 불변 객체만 가능하기 때문에 tuple type인 item 을 그대로 key로 설정하였다.
•
시간복잡도 :
•
성공 코드
class Solution:
def equalPairs(self, grid: List[List[int]]) -> int:
column_info = defaultdict(int)
result = 0
for item in zip(*grid):
column_info[item] += 1
for row in grid:
result += column_info[tuple(row)]
return result
Python
복사