본문 바로가기

블로그 언저리인 무언가

검색하기
블로그 언저리인 무언가
프로필사진 he1fire

  • 전체 글 (89)
    • Programming (83)
      • BOJ (64)
      • Web (8)
      • 42 Seoul (6)
      • Etc (5)
    • 아무말 (6)
Guestbook
Notice
  • 소개
Recent Posts
Recent Comments
Link
  • GitHub
  • BOJ
  • Solved.ac
«   2025/05   »
일 월 화 수 목 금 토
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
Tags
  • 아무말
  • 마작
  • boj
  • 42 SEOUL
  • C++
  • CSS
  • HTML
  • 백준
  • JavaScript
  • GitHub
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록boj 15724 (1)

블로그 언저리인 무언가

[백준/BOJ] 15724 주지수

문제 : 15724 주지수 15724번: 주지수 네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 �� www.acmicpc.net 직사각형의 범위가 주어질 때 그 안에 사는 사람 수의 합을 출력하는 문제이다. 배열의 길이가 N, 주어지는 범위의 개수가 M일 때 그냥 구하게 되면 O(N^2*M)으로 시간 초과이므로 누적합 배열을 이용해 시간을 O(N^2+M)으로 줄여서 구하면 된다. Code #include #define ll long long using namespace std; ll N, M, T, arr[1050][1050]; int main(){ ios::sy..

Programming/BOJ 2020. 9. 24. 22:57
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바