아무거나

  • 홈
  • 태그
  • 방명록

부분합 1

[백준] 11659번 구간 합 구하기 4

문제 내용 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 풀이 과정 -간단하게 두 범위의 합을 구하는 과정을 반복할시 시간제한에 걸리게됨 -1~i까지의 합을 저장한뒤 범위 사이의 값을 구하기위해 두 값만 참조하는 방식으로 수행함. ex)3~5번까지의 합=>1~5번까지의합-1~2번까지의합 풀이중 문제점 1.시간초과가 발생함. 문제점 해결 과정 1.문제에 기재된 n의 범위를 생각하지 않고 코드를 작성함 => 반복횟수를 줄임..

코딩테스트/문제 2023.07.03
이전
1
다음
더보기
프로필사진

아무거나

  • 분류 전체보기 (39)
    • 코딩테스트 (29)
      • 문제 (24)
      • 개념 및 노하우 (1)
    • 네트워크 (0)
    • 웹 (0)
    • 게임개발 (0)
    • 주간 회고록 (0)
    • 생각 (0)
    • 개인프로젝트 (0)
      • kIvotos.info (0)
    • 우아한테크코스 6기 (8)

Tag

우테코 6기, 정렬, graph search, Breadth-First Search, sort, 백준, boj, 우테코, 회고록, BFS, 백트래킹, PS, 너비우선탐색, 그래프탐색, DP, 브루트포스, brute force, 프리코스, 우아한테크코스, 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바