반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- JPA 공부
- 프로그래머스
- 스프링
- nestjs
- JPA
- 기술면접공부
- 카프카
- Axon framework
- 알고리즘공부
- 플러터 공부
- JPA공부
- 스프링공부
- 스프링부트공부
- 플러터 개발
- nestjs스터디
- 스프링부트
- 코테공부
- 기술공부
- Kafka
- JPA스터디
- nestjs공부
- Flutter
- JPA예제
- K8S
- querydsl
- DDD
- 자바공부
- 코테준비
- 자료구조공부
- 스프링 공부
Archives
- Today
- Total
DevBoi
[Two pointer] 백준 1806 본문
반응형
https://www.acmicpc.net/problem/1806
1806번: 부분합
첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다.
www.acmicpc.net
이것도 간단한 부분합이다.
포인트라고 하면 두가지 정도가 있다.
left,right로, 단순 카운트가아니라, 정답에 부합할때 (주어진 합보다 이상인 경우) 일때, math.min으로 구하는것
그리고 답이 없는 경우, 그냥 0을 출력하게끔 하는것
이렇게 생각하고 풀면 된다.
다만 투포인터를 사용할때는 연속한, 어ㅉㅓ고 쩌쩌고 만 나올ㄸㅐ라는것을 꼭 명심하자
반응형
'Algorithm > [Two pointer]' 카테고리의 다른 글
| [Two pointer] 16472번 고냥이 (0) | 2021.12.21 |
|---|---|
| [Two pointer] 백준 16472 (0) | 2021.12.12 |
| [Two pointer] 백준 2003번 (0) | 2021.12.09 |
| [Two pointer] 2230백준 문제 풀이 (0) | 2021.12.07 |
| [Two pointer] 3273번 문제풀이 (0) | 2021.12.07 |
'Algorithm/[Two pointer]' Related Articles
more
