프로그래머스 12949 - 행렬의 곱셈

2024. 4. 24. 13:04· 알고리즘&자료구조/Algorithm
목차
  1. 1. 문제
  2. 2. 문제풀이흐름
  3. 3. 배워갈 내용
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/12949

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

1. 문제

두 행렬을 받아서 곱한 결과를 반환하는 함수를 만들어라.

 

2. 문제풀이흐름

행렬의 곱셈을 모르면 못푸는 문제다.

1. arr1과 arr2의 곱셈의 결과 크기만큼의 2차원 배열을 초기화한다.

2. arr1의 행길이 만큼 순회를 돈다. (행과 열을 곱하기 때문이다.)

3. arr2의 열길이 만큼 순회를 돈다. 

4. arr1의 열길이 만큼 순회를 돈다.

 

def solution(arr1, arr2):
    answer = [[0 for _ in range(len(arr2[0]))] for _ in range(len(arr1))]#2차원배열 초기화
    for i in range(len(arr1)):
        for j in range(len(arr2[0])):
            for k in range(len(arr1[0])):
                answer[i][j] += (arr1[i][k] * arr2[k][j])
    return answer

 

3. 배워갈 내용

✔️2차원 배열 초기화

[[0 for _ in range(len(arr2[0]))] for _ in range(len(arr1))]

--> 'arr2[0]'의 열 개수만큼 0을 갖는 리스트를 각각의 행으로 생성한다.

 

 

728x90

'알고리즘&자료구조 > Algorithm' 카테고리의 다른 글

프로그래머스 12930 - 이상한 문자 만들기  (0) 2024.04.24
프로그래머스 12926 - 시저 암호  (0) 2024.04.24
프로그래머스 81302 - 거리두기 확인하기  (1) 2024.04.19
프로그래머스 68645 - 삼각 달팽이  (0) 2024.04.18
프로그래머스 77485 - 행렬 테두리 회전하기  (1) 2024.04.18
  1. 1. 문제
  2. 2. 문제풀이흐름
  3. 3. 배워갈 내용
'알고리즘&자료구조/Algorithm' 카테고리의 다른 글
  • 프로그래머스 12930 - 이상한 문자 만들기
  • 프로그래머스 12926 - 시저 암호
  • 프로그래머스 81302 - 거리두기 확인하기
  • 프로그래머스 68645 - 삼각 달팽이
백엔드 개발자 - 젤리곰
백엔드 개발자 - 젤리곰
오늘도 배움이 있는 하루가 되길 바라는 개발자
백엔드 개발자 - 젤리곰
backend-gummyBear
백엔드 개발자 - 젤리곰
전체
오늘
어제
  • 분류 전체보기 (144)
    • 인프런 김영한 강의 정리 (60)
      • 스프링 핵심원리 기본편 (12)
      • 모든 개발자를 위한 HTTP 웹 기본 지식 (10)
      • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 (3)
      • 자바 ORM 표준 JPA 프로그래밍 기본편 (28)
      • 실전! Querydsl (6)
    • Spring (2)
    • 프로젝트일지 (6)
    • 프로그래밍 언어 (20)
      • Java (17)
      • JavaScript (3)
      • Python (0)
    • 데이터베이스 (4)
      • Oracle (2)
      • ORM (1)
      • SQL 튜닝 (1)
    • 형상관리 (1)
      • Git (0)
    • 알고리즘&자료구조 (34)
      • Algorithm (31)
      • Data Structure (1)
    • CS지식 (4)
    • Cloud (5)
    • 일기 (7)
      • 공부 일기 (3)
      • 독서 일기 (2)
      • 마음 일기 (2)

블로그 메뉴

  • 홈
  • 태그

공지사항

인기 글

태그

  • 객체지향방법론
  • 인프콘
  • 객체지향의사실과오해
  • LeetCode17번
  • 인터페이스
  • ORM프레임워크
  • 업캐스팅
  • LeetCode200번
  • 데이터베이스정규화
  • #{}와${}의차이
  • SublimeText단축키
  • 스프링컨텍스트
  • 클라이언트서버통신
  • 다운캐스팅
  • 커스텀annotation
  • 프론트엔드역사
  • jquery와javascript
  • 프론트엔드개발자업무
  • dfs알고리즘
  • 힙자료구조

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
백엔드 개발자 - 젤리곰
프로그래머스 12949 - 행렬의 곱셈
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.