J

풀이 BFS로 문제 풀이를 할때 투포인터를 활용하는 문제이다. 투포인터를 이용하여 가장 높은 고도와 가장 낮은 고도를 지정하여 그 사이에서만 BFS를 하도록 할 것이다. isDelivery 함수를 통해서 정해진 고도 내에서 방문할 수 있는 집의 개수를 반환한다. 방문해야 하는 집의 개수와 방문할 수 있는 집의 개수가 같다면 고도의 차이를 줄이기 위해서 low를 가리키고 있는 minIndex의 값을 증가시킨다. 만약 방문할 수 있는 집의 개수가 더 작다면 high를 가리키고 있는 maxIndex의 값을 증가시킨다. 전체 코드 import java.io.*; import java.util.*; public class Main { static int N; static char[][] map; static in..

https://www.acmicpc.net/problem/16472 풀이 전체코드 import java.io.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int[] alpha = new int[26]; int N = Integer.parseInt(bf.readLine()); String cat = bf.readLine(); alpha[cat.charAt(0) - 'a']++; int result = 0; //정답 int start = 0; //투포인터 시작값 int end = ..

문제 바로가기 전체 코드 import java.io.*; import java.util.*; public class 두용액 { static int[] numbers; public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bf.readLine()); numbers = new int[N]; StringTokenizer st = new StringTokenizer(bf.readLine(), " "); for(int i=0; i