알고리즘/백준2021. 7. 28. 12:15[java] 백준 1292번 쉽게 푸는 문제
예제 입력 1에 보면 3, 7을 입력으로 받아서 15가 출력되었는데 그 과정을 설명해보자면 1+2+2+3+3+3+4+4+4+4+5+5+5+5+5 ~~~ + 1000이라고 생각해보았을 때 3번째부터 7번째 수까지 합을 보면 2+3+3+3+4 = 15가 된다. 즉, 내가 생각한 방법은 값을 다 채워 놓고 그 이후에 값을 받아서 A번째부터 B번째까지 값을 뽑아내면 되겠다 싶어 아래와 같이 구현하였다. 배열을 1001로 뽑은 이유는 입력에 보면 (1 ≤ A ≤ B ≤ 1,000) 이기 때문에 배열에 담아봤자 1001개를 넘지 못할 거라고 생각해서이다. 이중 for문을 통해서 1+2+2+3+3+3 ~~ 이런 식으로 만들어주었고 배열은 총 1001개이지만... 반례인 A=1, B=1000이라고 생각했을 때 배열의 ..