티스토리 뷰
목적: 배열에서 어떠한 조건을 만족하는 구간을 찾고자 할 때 사용할 수 있다.
방법: 시작과 끝의 포인터를 조건을 확인해가며 증가 혹은 감소시키는 알고리즘이다.
시간복잡도: 두 포인터가 한 번씩만 배열을 확인하므로 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
- 이펙티브자바
- 사고..
- TroubleShooting
- 암호화
- Spring-Boot
- querydsl
- 메모리 릭
- point
- Generic
- 코테 log
- DesignSystem
- ruby
- Lombok
- IntelliJ
- Git
- Java
- fetchResults
- ActiveAdmin
- 실용주의
- 이벤트스토밍
- effective-java
- annotation
- ASCII
- SHA
- SQL 전문가 가이드
- WebClient
- sort algorithm
- aws
- gitignore
- Encoding
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함