취업 준비 및 일상

  • 홈
  • 태그
  • 방명록

PS/Deque 1

백준 11003번: 최솟값 찾기 (JAVA)

https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 풀이 풀어내지 못하였다: '회전 초밥'이랑 비슷하다는 느낌이 들어, 안에 들어있는 숫자의 개수를 hash 등에 기록하여 슬라이딩 윈도우를 적용할까 생각해봤는데, 딱봐도 시간초과 각이라서 다른 사람의 풀이를 봤다. 풀고 보니, 회전초밥과의 차이점으로 회전초밥은 현재 슬라이딩 윈도우에서의 종류를 구하기 때문에 중복을 허용하지 않는 HashMap에 기록하면 종류의 개수를..

PS/Deque 2022.05.31
1
프로필사진

  • 분류 전체보기 (263)
    • PS (248)
      • Array (0)
      • Linked List (0)
      • Stack (11)
      • Queue (6)
      • Deque (1)
      • BFS & DFS (20)
      • Sorting (7)
      • Recursion (1)
      • Backtracking (7)
      • String Manipulation (3)
      • Implementation (34)
      • Divide and Conquer (1)
      • DP (42)
      • Greedy (15)
      • Math (16)
      • Binary Search (9)
      • Hash Table (6)
      • Binary Search Tree (3)
      • PriorityQueue (5)
      • Graph (3)
      • Tree (8)
      • Topological Sort (3)
      • Minimum Spanning Tree (3)
      • Floyd-Warshall (5)
      • Dijkstra (10)
      • Advanced String Manipulatio.. (3)
      • Trie (1)
      • Bitmasking (3)
      • Union Find (0)
      • Segment Tree (1)
      • Network Flow (3)
      • etc (7)
    • Personal Life (4)
    • 자기소개 (1)
    • CS 공부 (2)
      • 운영체제 (2)
      • JAVA (0)
      • 네트워크 (0)
      • 데이터베이스 (0)

Tag

DP, 백트래킹, 플로이드, 프로그래머스, 자료구조, 수학, 코딩테스트, 그리디, 백준, 구현, 알고리즘, 시뮬레이션, 삼성, BFS, CP, PS, 비트마스킹, 투 포인터, 다익스트라, 트리,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 소개

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  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

방문자수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 + /
⇧ + /

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