공부하는 이오

    2025/04/05 1

    [TIL] 99클럽 코테 스터디 5일차 TIL + 슬라이딩 윈도우, 큐, 스택

    ✅ 오늘의 TODO- 알고리즘  - 오늘의 문제 ✅  - Class2 문제 2개 ✅- 컴피  - 위치 기능 구현 🔜  - 컴피존 설정 화면 구현 🔜  - 호랑 PR 리뷰 ✅- TIL 작성 ✅ 🌼 오늘의 문제 - 백준 2559. 수열수열에서 k만큼 연속된 누적합을 구하는 문제로, 슬라이딩 윈도우 알고리즘을 활용해서 풀었다. 처음에는 단순히 sum을 활용해 모두 더하는 방식으로 문제를 풀었는데, 바로 시간초과가 나버렸다. ^^ 대신에 '슬라이딩 윈도우'를 활용하면 그동안 더한 값에서 빠지는 값을 빼고, 새로운 값을 더하면 된다. 직접 다 더하는 것보다 값을 바로 찾아서 더하는 과정이 훨씬 시간이 적게 걸린다. 비슷한 알고리즘으로는 '투 포인터' 알고리즘이 있는데, 고정된 크기를 더하는 슬라이딩 윈도우와..

    🐥 Records/Daily | Today I Leared 2025.04.05
    이전
    1
    다음
    프로필사진

    나는야 이오펭귄 🐧

    • 분류 전체보기
      • 📕 iOS
        • SwiftUI
        • UIKit
        • 100 Days of Swift
      • 🎥 WWDC | Documents
        • WWDC24
        • WWDC23
      • 📘 Flutter
        • Flutter
        • Flutter for SwiftUI Devs
      • 📙 Web
        • React
      • 💻 Computer Science
        • Computer Structure
        • Data | Database
        • Network
        • Algorithm
      • 🐥 Records
        • Weekly
        • Daily | Today I Leared
        • Experiences
        • Books
      • 📚 etc.

    Calendar

      2025. 04  
    일 월 화 수 목 금 토
    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

    방문자수Total

    • Today :
    • Yesterday :

    Copyright © Kakao Corp. All rights reserved.

    티스토리툴바

    개인정보

    • 티스토리 홈
    • 포럼
    • 로그인

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.