일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준2018
- 백준10998
- 백준1874
- 백준
- 백준11724
- 백준1260
- 백준11286
- 백준2023
- 백준17298
- 버블소트
- 백준2750
- 백준12891
- 백준11003
- Java
- 백준13023
- 백준1517
- 백준1427
- 백준_11659
- 백준2751
- 백준11720
- stack
- 백준_구간합구하기
- 백준1253
- 백준1940
- 구간합
- 자바
- 백준1377
- 정렬알고리즘
- 백준1546
- 백준11399
- Today
- Total
목록구간합 (2)
HOONDOC

1546번: 평균 풀이 메모리 14644KB, 시간 156ms 수식을 일반화하지 않고 주어진대로 구현했다면 시간초과가 났을 것 같다. 공식이 주어진 상황에서는 일반화가 가능한지, 수식 단축이 가능한지 살펴볼 것. 출력 형식이 실수형이므로 float내지는 double을 쓴다.이 문제는 평균 값이므로 float만 써도 충분할듯 범위 문제로 틀릴까봐 그냥 double만 썼는데 import java.util.Scanner; /* * TAG: 수학, 수식 * A B C (A가 최고점) -> A/A*100, B/A*100, C/A*100 * 수식이 (모든 값의 합/최고점)*100으로 수렴 */ public class Main { public static void main(String[] args) { Scanner..

11659번: 구간 합 구하기 4 풀이 메모리 252892KB, 시간 1272ms 어려운 문제는 아니었는데, 인덱스 관련 처리가 약간 헷갈렸다.그래서 if문 처리 했는데 이럴 필요 없이 애초에 인덱스를 조절하면 되는 문제였음 a부터 b까지의 합을 구하라하면 sums[b] - sums[a-1]이 되어야 값이 나오는데, 이 때 a가 0이면 인덱스 범위 오류가 발생한다. 문제에서 주어진대로, 범위 i와 j가 1부터 시작하므로 구간합도 인덱스가 1일 때 최초의 값으로 설정하면 코드가 더 간단해진다. 아~주 약간의 메모리를 더 잡아먹지만 이건;; 쓰는게 정신건강에 나은 수준 물론 nums[0]와 sums[0]은 0으로 초기화해줘야한다. 그리고 System.out.println()으로 출력하면 깔끔하지가 않아서 S..