pythaac의 개발노트

  • 홈
  • 태그
  • 방명록

슬라이딩 2

[파이썬 알고리즘 인터뷰][슬라이딩윈도우] 최대 슬라이딩 윈도우

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 k개의 슬라이드마다 최대값을 담아 출력 책에서 구현된 코드 # 테스트케이스 변경으로 현재 책의 방식으로 통과되지 않음 (책에도 이슈관련 내용이 적혀있음) # github에 다른 분이 작성하신 수정된 방식 from collections import deque from typing import List class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: deq, ans = deque(), [] for i in range(len(nums)): # 앞에서부터 out of window -> 제거 if deq and i-de..

책읽기 2021.08.16

[파이썬 알고리즘 인터뷰] 20장 - 슬라이딩 윈도우

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 슬라이딩 윈도우 고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용하는 문제를 풀이하는 알고리즘 네트워크에 사용되던 용어 (MAC 계층에서 본 적 있음) 알고리즘 문제 풀이에 매우 유용하게 사용되는 중요한 기법 투포인터와의 차이점 고정 사이즈 윈도우를 사용함 정렬 여부에 관계없이 활용 좌->우로만 이동

책읽기 2021.08.16
이전
1
다음
더보기
프로필사진

  • 전체
    • 책읽기
    • 고민하기
    • 후기
    • 코딩테스트
    • 데이터 엔지니어링
      • Docker
      • K8s
      • 클라우드
      • Prometheus
      • 데이터 분석
      • 데이터 플랫폼
      • SRE
    • 프레임워크
      • Spring
      • React Native
    • 툴
      • Github
      • IntelliJ
      • 크롬
      • AWS
    • 정리하기
      • 계획하기
      • DR
    • 만들기
      • MAMA COCO
      • EagleEye
    • CS
      • MySQL
      • 운영체제
      • 알고리즘과 자료구조
      • 네트워크
      • 데이터베이스
      • 웹
      • 언어
      • 개발론
      • 리눅스
    • 개발자란
      • 이민석교수님
      • 블로그

Tag

클라우드, 2019, 알고리즘, 쿠버네티스, 프로그래머스, k8s, Kubernetes, 2021, 스프링, 설치, 인터뷰, 파이썬, 인턴, 카카오, 파이썬 알고리즘 인터뷰, Spring, 백준, 2018, 블라인드, DR,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바