| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- django
- SQL
- 프로그래머스
- Baekjoon
- Java
- 다익스트라
- JOIN
- 자바
- MST
- 그래프 탐색
- 최단경로
- OrderBy
- SQL코딩테스트
- GROUPBY
- 코딩테스트
- 피로그래밍
- EC2
- Database
- AWS
- BFS
- 백준
- 프림
- 누적합
- 알고리즘
- 구현
- 크루스칼
- union find
- db
- Pirogramming
- 배포
Archives
- Today
- Total
목록1806 (1)
NullNull
[백준 P1806] 부분합 Java
P1806 부분합 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력값 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. 10 15 5..
알고리즘
2022. 10. 3. 00:11