Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 프로그래머스 #python #코딩테스트 #코테공부 #알고리즘 #dict
- 프로그래머스 #NULL 처리하기
- 그리디알고리즘 #그리디 #백준 #우선순위큐 #최소힙 #최대힙 #알고리즘 #코딩테스트 #python
- 카카오 #프로그래머스 #python #코딩테스트 #오픈채팅방
- 카카오 코테
- 동
- 프로그래머스 #네트워크 #c++ #코딩테스트 #코테 #코테준비 #dfs
- 백준 #백준2217 #백준로프 #python
- 프로그래머스 #python #2021카카오 #카카오코테 #카카오인턴쉽
- 백준 #백준알고리즘 #알고리즘 #코딩테스트 #코딩테스트준비 #코테준비 #백준2110 #python #문제풀이
- 프로그래머스 #sql #mysql #코딩테스트
- 프로그래머스 #c++ #코딩테스트
- 백준 #이거다시풀기
Archives
- Today
- Total
say repository
[프로그래머스] 행렬의 곱셈 python 본문
728x90
https://programmers.co.kr/learn/courses/30/lessons/12949
출처 : 프로그래머스
코딩테스트 연습 - 행렬의 곱셈
[[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]]
programmers.co.kr
def solution(arr1, arr2):
answer = [[0 for _ in range(len(arr2[0]))] for _ in range(len(arr1))]
for i in range(len(arr1)): # 0, 1, 2
for j in range(len(arr2[0])): # 0, 1
for k in range(len(arr1[0])): # 0, 1
answer[i][j] += arr1[i][k] * arr2[k][j]
return answer
풀이 1
for 문을 3번 써서 풀이했다.
def solution(arr1, arr2):
return [[sum(a*b for a,b in zip(ROW,COL)) for COL in zip(*arr2)] for ROW in arr1 ]
풀이 2
zip 을 활용해 풀이하는 방법이다.
numpy 에서 np.array 로 바꿔서 a*b 해도 된다.
'알고리즘 문제 풀이 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 다음 큰 숫자 python (0) | 2022.04.17 |
---|---|
[프로그래머스] 124 나라의 숫자 (0) | 2022.04.14 |
[프로그래머스] H-Index python (*) (0) | 2022.04.13 |
[프로그래머스] 게임 맵 최단거리 python (0) | 2022.04.12 |
[프로그래머스] 짝지어 제거하기 python (*) (0) | 2022.04.12 |