티스토리 뷰
목적: 배열에서 어떠한 조건을 만족하는 구간을 찾고자 할 때 사용할 수 있다.
방법: 시작과 끝의 포인터를 조건을 확인해가며 증가 혹은 감소시키는 알고리즘이다.
시간복잡도: 두 포인터가 한 번씩만 배열을 확인하므로 O(n) 이 된다.
https://programmers.co.kr/learn/courses/30/lessons/67258
코딩테스트 연습 - 보석 쇼핑
["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7]
programmers.co.kr
+ Sliding Window와 같이 쓰일 수 있다.
'알고리즘' 카테고리의 다른 글
| 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 |
| Sliding Window Algorithm (0) | 2021.07.02 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- SHA
- point
- annotation
- Java
- IntelliJ
- querydsl
- Spring-Boot
- ASCII
- 실용주의
- SQL 전문가 가이드
- 이벤트스토밍
- fetchResults
- effective-java
- 코테 log
- Encoding
- WebClient
- 메모리 릭
- aws
- Generic
- TroubleShooting
- DesignSystem
- sort algorithm
- ruby
- gitignore
- Lombok
- 사고..
- ActiveAdmin
- 이펙티브자바
- 암호화
- Git
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함