미니베리

  • 홈
  • 태그
  • 방명록

2559 1

[백준] 2559 - 수열

1. 문제 요약https://www.acmicpc.net/problem/2559연속된 K일 동안의 온도 합 중에서 최댓값을 구하는 문제다.예를 들어,3 -2 -4 -9 0 3 7 13 8 -3 이 주어졌을 때,K = 2 → 최대 합 = 21K = 5 → 최대 합 = 312. 처음 접근 (시간초과 발생)처음에는 이렇게 풀었다. for i in range(n): for di in range(1, k): pannels[i] += pannels[i+di]3. 문제점매 시작점마다 K개를 다시 더함시간복잡도: O(N × K)최악의 경우:100,000 × 100,000 → 10^10 👉 시간초과 발생4. 핵심 아이디어: 슬라이딩 윈도우이 문제의 핵심은"연속된 구간의 합을 매번 다시 구할 필요가 없다"?..

코딩테스트 2026.03.19
이전
1
다음
더보기
프로필사진

미니베리

Github: https://github.com/ljh8450

  • 분류 전체보기 (33)
    • 코딩테스트 (22)
    • 프로젝트 (0)
    • 대외활동 (1)
    • 백엔드 (6)
      • CS (2)
      • 회고 (4)
    • 프론트엔드 (1)
      • 리액트 (1)
    • 인사이트 (2)
    • 독서 (1)

Tag

16139, 해시, 인간-컴퓨터 상호작용, computer science, 코딩테스트, 개발, 백준, 힙, 옥상 정원 꾸미기, 13414, 오아시스 재결합, 하네스 엔지니어링, 나도코딩의자바입문, spring, 프롬프트 엔지니어링, 3015, 에이전틱 엔지니어링, 우선순위 큐, 백엔드, 싸이버개강총회, 문자열 지옥에 빠진 호석, 스택, 파이썬, 16165번, 걸그룹 마스터 준석이, py, 코딩자율학습, Python, 19583, 2559,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/07   »
일 월 화 수 목 금 토
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.

  • 깃허브 링크

티스토리툴바