1806
-
[백준] 1806번 부분합 자바(Java)코딩 테스트 2025. 3. 25. 17:33
https://www.acmicpc.net/problem/1806 전형적인 투포인터 문제다.투포이터는 O(N)의 시간복잡도를 갖는다. 시간제한이 0.5초인 이 문제에 사용하기 딱이다. (사실 자바는 1초 제한.. ㅠ) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..