문제https://www.acmicpc.net/problem/20366 접근 방법브루트포스로 푸는 방법을 먼저 생각했다.하지만 600^4 이므로 시간초과가 발생한다. 따라서 반복문을 하나 줄일 수 있는 방법인 투포인터를 생각했다.(600^3)코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader br; private static StringTokenizer st; private..

문제https://www.acmicpc.net/problem/23032 접근 방법브루트포스로 문제를 풀 게 된다면 시간초과가 발생할 것이다.따라서 누적합과 투포인터를 섞어서 문제를 풀었다.코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static BufferedReader br; private static StringBuilder sb; private static StringTokenizer st; private static int N; private static int[]arr; private ..

문제https://www.acmicpc.net/problem/15961 접근 방법초밥 접시의 수가 3,000,000개이고 종류가 최대 3000개라서 슬라이드에 대해 for문을 돌면 시간초과가 발생한다.따라서 포인터를 이용한 슬라이딩 윈도우를 사용하였다. 또한 카운트 배열을 만들어 같은 숫자가 1개일때만 count값이 올라가도록 하였다.코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader..

문제https://www.acmicpc.net/problem/22945 접근 방법시작점과 끝 지점에 s , e 포인터를 두고 능력치가 누가 더 작은지 확인한다.(곱하는 값이 최대)arr[s]가 더 작다면 e를 줄여봤자 min값은 arr[s] 가 될 것이다.코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader br; private static StringTokenizer st; private static int N; ..