Junior-Developer
Home
  • Category (316)
    • 문제풀이 (270)
      • 백준oj (201)
      • 프로그래머스 (53)
      • 명품 자바 프로그래밍(개정4판) (11)
      • 구름 (5)
    • 알고리즘 (6)
    • Node.js (2)
    • 체크리스트 (37)
블로그 내 검색
Home

Junior-Developer

1일 1커밋! 1일 1 백준!

  • 문제풀이/프로그래머스

    [프로그래머스] 행렬의 덧셈

    2021. 6. 19.

    by. Hyeon-Uk

    반응형

    https://programmers.co.kr/learn/courses/30/lessons/12950

     

    코딩테스트 연습 - 행렬의 덧셈

    행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요

    programmers.co.kr


    -풀이-

    이중 for문을 이용하여, 해당 인덱스에 위치한 각각의 원소를 서로 더해주면 된다.

     

    -시간복잡도-

    2중 for문이므로, 행렬의 길이가 NxN이라면, O(N2)이 된다.

     

    -코드-

    #include <string>
    #include <vector>
    
    using namespace std;
    
    vector<vector<int>> solution(vector<vector<int>> arr1, vector<vector<int>> arr2) {
        vector<vector<int>> answer;
        for(int i=0;i<arr1.size();i++){
            vector<int> temp;
            for(int j=0;j<arr1[i].size();j++){
                temp.push_back(arr1[i][j]+arr2[i][j]);
            }
            answer.push_back(temp);
        }
        return answer;
    }
    반응형
    저작자표시 (새창열림)

    '문제풀이 > 프로그래머스' 카테고리의 다른 글

    [프로그래머스] 직사각형 별찍기  (0) 2021.06.19
    [프로그래머스] x만큼 간격이 있는 n개의 숫자  (0) 2021.06.19
    [프로그래머스] 핸드폰 번호 가리기  (0) 2021.06.19
    [프로그래머스] 하샤드 수  (0) 2021.06.19
    [프로그래머스] 평균 구하기  (0) 2021.06.19

    댓글

    관련글

    • [프로그래머스] 직사각형 별찍기 2021.06.19
    • [프로그래머스] x만큼 간격이 있는 n개의 숫자 2021.06.19
    • [프로그래머스] 핸드폰 번호 가리기 2021.06.19
    • [프로그래머스] 하샤드 수 2021.06.19
    맨 위로
전체 글 보기
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

Today

Total

Powered by ⓒ Kakao Corp.

Designed by Nana
블로그 이미지
Hyeon-Uk

티스토리툴바