N

https://school.programmers.co.kr/learn/courses/30/lessons/12942 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백준 문제에도 동일한 유형이 있다. 아래 링크에 설명이 있으니 참고! https://eunchanee.tistory.com/294 (백준 c++)11049 행렬 곱셈 순서 문제 크기가 N×M인 행렬 A와 M×K인 B를 곱할 때 필요한 곱셈 연산의 수는 총 N×M×K번이다. 행렬 N개를 곱하는데 필요한 곱셈 연산의 수는 행렬을 곱하는 순서에 따라 달라지게 된다. 예를 들어, A eunchanee.t..

https://programmers.co.kr/learn/courses/30/lessons/12949?language=javascript 코딩테스트 연습 - 행렬의 곱셈 [[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 function solution(arr1, arr2) { const answer = Array.from(Array(arr1.length), () => Array(arr2[0].length).fill(0)); for(let i = 0; i < arr1.length; i++){ for(let j = 0; j < a..

행렬의 곱셈을 구하는 문제다..! 제한 조건이 크지 않기 때문에 일반적으로 알고있는 행렬의 곱셈 방법으로 문제를 풀었다..! 딱히 설명할 부분은 없는 것 같다. 행렬의 곱셈만 할 줄 알면 풀 수 있는 문제..! #include #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer(arr1.size(), vector(arr2[0].size(), 0)); for(int i = 0; i < arr1.size(); i++) { for(int j = 0; j < arr2[0].size(); j++) { for(int k = 0; k < arr1[0].size(); k++) answer[i][j]..

행렬의 덧셈을 구현하는 문제..! arr1과 arr2의 size는 같으니까 아무거나 사용해도 상관없다..! 첫 번째 for문에서 int형 벡터 tmp와 int형 변수 sum을 선언해준다. sum은 행렬의 덧셈을 저장해주는 변수이고, tmp는 각 행의 덧셈을 넣어주는 변수이다. 이중 for문을 사용하여 ( [0, 0] + [0, 0] ) ( [0, 1] + [0, 1] ) ( [1, 0] + [1, 0] ) ( [1, 1] + [1, 1] ) 이렇게 계산을 한다. 문제의 첫 번째 예시를 통해 tmp에 대해 자세하게 설명하자면 i = 0, j = 0 일 때, sum = 4 -> tmp에 4 저장. i = 0, j = 1 일 때, sum = 6 -> tmp에 6 저장. 이렇게 두번 돌게 되면 tmp에는 (4,..