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 | 31 |
Tags
- 백준 2512 자바
- SQLD
- 백준 1141 로직
- 백준 1141
- SQLD 책
- 백준 2293 자바
- 백준 예산 자바
- SQLD 내용
- 자바 DP 예제
- 알고리즘
- SQLD 요약
- SQLD 정리
- 백준 접두사 로직
- 백준 2293 동전 1
- 오라클 예제
- 백준 1141 접두사
- 백준 접두사 자바
- 자바 이분 탐색 예제
- 자바 문자열 예제
- SQLD SQL 활용
- 백준 예산 코드
- 너비우선탐색
- 백준 동전1 자바
- SQLD 내용 정리
- SQLD SQL 최적화 기본 원리
- 백준 부분합 로직
- SQL 기본 및 활용
- 백준
- 자바 예제
- BFS
Archives
- Today
- Total
목록백준 부분합 로직 (1)
혼자 공부하는 공간
[JAVA] 백준 1806. 부분합 :: 로직/코드 - GODZ
안녕하세요 GODZ입니다. 오늘은 이분 탐색과 투 포인터를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 N개의 수를 하나씩 입력 받으면서 합 sum을 구한다. sum >= S 일 때, 길이 len을 저장하고 0번 인덱스부터 S보다 작아질 때까지 sum에서 뺀다. sum = S 일 때, 2번 작업 반복. 모든 수를 다 입력 받았으면 저장한 길이 len 중 최소값을 찾는다. 만약 저장한 길이 len이 존재하지 않는다면 0을 출력한다. 4. 코드 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 32 33 34 35 36..
알고리즘/이분 탐색 & 투 포인터
2020. 9. 8. 15:36