티스토리 뷰
목적: 배열에서 특정한 조건을 만족하는 일정한 길이의 범위를 구하고자 할 때 쓰인다.
방법: 일정한 길이를 유지하며 조건을 검사한다. 이전 범위와 현재 범위의 중복 범위에 대한 값을 재사용할 수 있다.
시간복잡도: O(n)
https://programmers.co.kr/learn/courses/30/lessons/67258
코딩테스트 연습 - 보석 쇼핑
["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7]
programmers.co.kr
'알고리즘' 카테고리의 다른 글
| Sort - (2) Quick, Heap Sort (0) | 2021.12.22 |
|---|---|
| Sort - (1) Bubble, Selection, Insertion, Shell (0) | 2021.12.22 |
| Sort - Intro (0) | 2021.12.22 |
| [코딩테스트 log]보석 쇼핑 (0) | 2021.07.02 |
| Two Pointers Algorithm (0) | 2021.07.02 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- ActiveAdmin
- ruby
- point
- 메모리 릭
- 실용주의
- effective-java
- IntelliJ
- 이펙티브자바
- 암호화
- Spring-Boot
- sort algorithm
- Java
- 코테 log
- 이벤트스토밍
- Generic
- fetchResults
- annotation
- gitignore
- Git
- aws
- Lombok
- WebClient
- Encoding
- 사고..
- SHA
- ASCII
- querydsl
- TroubleShooting
- DesignSystem
- SQL 전문가 가이드
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함