매맹이의 기록

  • 홈
  • 태그
  • 방명록
  • 카테고리

2025/03/03 1

[백준] 2167번 : 2차원 배열의 합 - C/C++

문제 해결 과정은 아래와 같다.1. 배열 입력2. 합을 구할 K 입력 받고 정수 네 개 입력 받기3. 합 구하기  벡터를 이용하여 동적으로 2차원 배열을 생성할 것이다.vector> ary(n + 1, vector(m + 1, 0)); ary[n+1][m+1] → (1-based index)로 사용하기 위해 입력받은 n,m을 각각 1씩 증가시킨다누적합 계산을 쉽게 하기 위해서 모든 값을 0으로 초기화 시킨다. -2차원 누적합(prefix sum)???수들의 나열에서 특정 구간의 합을 의미하는 prefix sum은보통은 1차원 배열에서 i부터 k 인덱스 사이의 값을 구하는 데에 이용된다. 부분합은 아래와 같이 코드를 작성할 수 있다.for (int i = 1; i > num; ary[i][j] =..

Algorithm 2025.03.03
이전
1
다음
더보기
프로필사진

매맹이의 기록

안녕하세요, 반갑습니다 :) 피드백 환영합니다. 같이 성장하는 공간이 되었으면 좋겠습니다.

  • 분류 전체보기 (82)
    • CS (31)
      • Database (1)
      • Operating System (3)
      • Data Analysis (8)
      • Software Engineering (9)
      • Programming Language (2)
      • Computer Network (8)
    • 일상 (2)
    • AI (4)
    • Algorithm (30)
    • 교육 (4)
      • 책 리뷰 (1)
    • Software (7)
    • Android (4)
    • UMC (0)

Tag

백준, Java, 자료구조, 알고리즘, 개발자, C++, 시간복잡도, 네트워크, 컴퓨터네트워크, softwareengineering, 컴퓨터공학, AI, dataanalysis, 데이터분석가, 코딩테스트, 자율주행, 소프트웨어공학, Software, 데이터분석, 구현,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 반갑습니다~

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/03   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바