Lv 2. 행렬의 곱셈

2024. 10. 7. 22:07·Algorithm & Data Structures/Programers

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

 

프로그래머스

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

programmers.co.kr

 

 

 

arr1 의 크기가 answer 배열의 행갯수, 

arr2의 크기가 answer 배열의 열갯수가 된다.

 

 i 로 answer의 열, j로 행을 돌아다니며 그 행의 값을

k로 arr1의 행 * arr2의 열 을 돌면서 더해준다.

 

 

class Solution {
    public int[][] solution(int[][] arr1, int[][] arr2) {
        int[][] answer = new int[arr1.length][arr2[0].length];
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2[0].length; j++) {
                for (int k = 0; k < arr1[0].length; k++) {
                    answer[i][j] += arr1[i][k] * arr2[k][j];
                }
            }
        }
        return answer;
    }
}

'Algorithm & Data Structures > Programers' 카테고리의 다른 글

Lv 3. 섬연결하기  (2) 2024.10.28
Lv 3. 가장 먼 노드  (1) 2024.10.09
Lv 3. 방금 그 곡  (2) 2024.10.06
Lv 3. 보석 쇼핑  (3) 2024.10.05
Lv 3. 스티커 모으기  (2) 2024.10.03
'Algorithm & Data Structures/Programers' 카테고리의 다른 글
  • Lv 3. 섬연결하기
  • Lv 3. 가장 먼 노드
  • Lv 3. 방금 그 곡
  • Lv 3. 보석 쇼핑
Geisha
Geisha
개발 일기
  • Geisha
    Geisha
    Geisha
  • 전체
    오늘
    어제
    • 분류 전체보기 (326) N
      • Algorithm & Data Structures (246) N
        • BOJ (104) N
        • SWEA (1)
        • Programers (137)
        • Data Structures (3)
      • DB (27) N
        • SQL (21) N
        • RDBMS (2)
      • Java (1)
        • Class (1)
      • Spring (5)
        • Spring MVC (1)
        • Annotations (1)
      • CS (36)
        • 운영체제 (13)
        • 네트워크 (5)
      • Tool (6)
        • Git (5)
        • AWS (1)
      • Project (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    이분탐색
    프로그래머스
    baekjoon
    구현
    백트래킹
    Java
    unionfind
    DynamicProgramming
    PriorityQueue
    Union-Find
    백준
    BFS
    스택
    전위순회
    Stack
    유니온파인드
    다익스트라
    dfs
    후위순회
    골드
    경로압축
    알고리즘
    SQL
    algorithm
    binarySearch
    Dijkstra
    programmers
    dp
    동적계획법
    투포인터
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
Geisha
Lv 2. 행렬의 곱셈
상단으로

티스토리툴바