본문 바로가기 메뉴 바로가기

공부방

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

공부방

검색하기 폼
  • 분류 전체보기 (21)
    • 독서 (1)
    • 알고리즘 (7)
    • 수학 (3)
    • 개발용 정리 (1)
    • 논문 리뷰 (7)
    • AI (1)
      • pytorch (1)
  • 방명록

sliding window (1)
[Python] LeetCode 209. Minimum Size Subarray Sum

https://leetcode.com/problems/minimum-size-subarray-sum/description/자연수를 담고 있는 리스트 nums와 목표 자연수 target이 주어진다nums의 subarray 중, subarray 내의 모든 원소의 합이 target 이상이면서 길이가 가장 짧은 subarray의 길이를 구하는 문제아이디어1. subarray의 시작 지점이 고정이라면, subarray의 합을 늘리기 위해 끝 지점을 늘려가면서 탐색할 수 있음2. subarray의 끝 지점을 늘려가다 합이 target 보다 같거나 커지면 더 이상 subarray를 늘려볼 필요가 없음3. subarray의 합을 줄이기 위해서는 시작 지점을 늘린다-> 기본적인 two-pointer 흐름이니까 기억해둘 ..

알고리즘 2025. 3. 18. 23:49
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • #1405번
  • 인과관계추론
  • #브루트포스
  • LeetCode
  • #BOJ #알고리즘 #1034번
  • LLM
  • 확률과통계
  • #BOJ #유클리드호제법
  • emnlp
  • two-pointers
  • llm agent
  • #BOJ #2467번 #투포인터알고리즘
  • GCN
  • 파이토치
  • emnlp2024
  • #information_retrieval
  • 조건부확률
  • sliding window
  • NAACL21
  • CoT
  • KL_Divergence
  • 이산확률분포
  • Rag
  • PyTorch
  • iclr
  • #BOJ #그리디알고리즘
  • 이항분포
  • 베르누이분포
  • #BOJ
  • DECI
more
«   2025/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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바