BJ 7523. Gauß https://www.acmicpc.net/problem/7523 7523번: Gauß 각 테스트 케이스마다 "Scenario #i:"를 출력한 다음, n부터 m까지 모든 정수의 합을 출력한다. 각 테스트 케이스 사이에는 빈 줄을 하나 출력한다. www.acmicpc.net 생각 왜 시간 복잡도에 대한 고려가 필요한지 살펴보는 문제이다. 간단한 구간 더하기 이므로 for 문을 이용할 수 있지만 N 제한이 -10^9 ≤ n ≤ m ≤ 10^9 으로 O(N)이 10억을 넘는다. 따라서 Gauß의 더하기 연산을 통해서 처리해줘야 한다. 추가로 더하기의 결과가 int의 범위를 넘기 때문에 long으로 처리해 주어야 한다. 코드 구현 Java 더보기 package bj.bronze.l3;..
[BJ] 7523. Gauß
BJ 7523. Gauß https://www.acmicpc.net/problem/7523 7523번: Gauß 각 테스트 케이스마다 "Scenario #i:"를 출력한 다음, n부터 m까지 모든 정수의 합을 출력한다. 각 테스트 케이스 사이에는 빈 줄을 하나 출력한다. www.acmicpc.net 생각 왜 시간 복잡도에 대한 고려가 필요한지 살펴보는 문제이다. 간단한 구간 더하기 이므로 for 문을 이용할 수 있지만 N 제한이 -10^9 ≤ n ≤ m ≤ 10^9 으로 O(N)이 10억을 넘는다. 따라서 Gauß의 더하기 연산을 통해서 처리해줘야 한다. 추가로 더하기의 결과가 int의 범위를 넘기 때문에 long으로 처리해 주어야 한다. 코드 구현 Java 더보기 package bj.bronze.l3;..
2023.01.24