본문 바로가기

이우의 개발일지

검색하기
이우의 개발일지
프로필사진 공대이우

  • 분류 전체보.. (84)
    • Coding (52)
      • Androi.. (3)
      • Algori.. (17)
    • Embede.. (7)
    • Cloud .. (1)
    • Intern.. (2)
    • contro.. (1)
Guestbook
Notice
Recent Posts
Link
«   2025/06   »
일 월 화 수 목 금 토
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
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록c++ 구간 합 구하기 5 dp (1)

이우의 개발일지

[백준 / C++] 11660번 구간 합 구하기 5 - (1), DP

백준 11660번 구간 합 구하기 5 문제  문제N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자.1234234534564567여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다.표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오.입력첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 ..

Coding 2025. 1. 11. 16:06
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바