백준 - 구간 합 구하기 4
·
알고리즘
배열의 구간합을 구하는 문제로 2번이나 시간초과로 실패 되었다. 이유는 1. Scanner 사용 2. 배열을 모두 순회하는 for 문 사용 이었는데 코드는 아래와 같다. 더보기import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //n개 5 int m = sc.nextInt(); //m번 3 int number [] = new int[n]; for (int i = 0; i  [개선]그리고 나서 개선 된 것이 구간합이라는 것을 사용하여 배열을 애초에 꾸리는 방법이다. im..
해니01_15
'백준알고리즘' 태그의 글 목록