programming/Algorithm
2133. Check if Every Row and Column Contains All Numbers
반응형
class Solution:
def checkValid(self, matrix: List[List[int]]) -> bool:
n = len(matrix)
for y in range(n):
cnts = [0]*n
for x in range(n):
cnts[matrix[y][x] - 1] += 1
if cnts != [1]*n:
return False
for x in range(n):
cnts = [0]*n
for y in range(n):
cnts[matrix[y][x] - 1] += 1
if cnts != [1]*n:
return False
return True
반응형
'programming > Algorithm' 카테고리의 다른 글
2135. Count Words Obtained After Adding a Letter (0) | 2022.01.10 |
---|---|
2134. Minimum Swaps to Group All 1's Together II (0) | 2022.01.09 |
Softeer: [21년 재직자 대회 예선] 이미지 프로세싱 (0) | 2022.01.09 |
Softeer: [21년 재직자 대회 예선] 로드 밸런서 트래픽 예측 (0) | 2022.01.09 |
[21년 재직자 대회 예선] 로드 밸런서 트래픽 예측 (0) | 2022.01.07 |
댓글