IT_공부하자

문제 : https://www.acmicpc.net/problem/2251  접근 :   - 물통 상태를 저장하는 클래스를 생성한다.  - 물통  a 부터 남은 물의 양이 있으면 b 또는 c 로 옮긴다. 만약 옮긴 후의 상태가 한번이라도 같은 적이 있는 경우에는 물을 붓지 않는다.  - a가 비어 있을때, c 의 물의 상태를 TreeSet 으로 저장하여 모든 수를 출력한다.  코드구현 1 (물통Set 전체를 클래스로 구현) : import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { private static Set visite..

문제 : https://www.acmicpc.net/problem/1253  접근 :   - 들어온 수를 큐와 set, count 배열에 넣는다.  - 만약 set 이 n 보다 클 경우 큐에서 1개씩 제거하면서 count의 수를 줄이고 count 수가 0 이되면 set에서 제거한다.  - 제거 후 큐의 길이를 기존 값과 비교하면서 더 큰 값으로 갱신 후 출력한다.  코드구현 :  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOExce..

https://www.acmicpc.net/problem/1253 접근 :   - 입력된 수를 오름차순으로 정렬한다.  - 왼쪽끝, 오른쪽 끝에 포인터를 두고 이동시키면서  target 인 수가 되는지 확인한다.   - 포인터가 target 인 수이면, 다음으로 이동시키면서 끝까지 진행한다.   코드구현 :  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = n..

https://www.acmicpc.net/problem/13144 접근 :   - 중복된 숫자가 나올 때까지 큐에 집어 넣는다.  - 중복된 숫자가 나오면 큐에서 중복된 숫자가 나올때까지, 정답에 큐의 크기 만큼 더하고 큐에서 수를 하나씩 뺀다.   - 끝까지 도달하면 큐에 남은 사이즈(n)를 이용하여 나머지 계산( n*(n+1)/2 )을 하여 정답에 더한다.   코드구현 :  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOExce..

https://www.acmicpc.net/problem/2002 접근 :   - 들어간 차량 순서대로 배열에 저장한다.  - 나가는 차량을 체크해서 들어간 차량과 일치하지 않으면 Set에 저장 후 다음 차량으로 넘어간다.  - 차량을 체크하기전 들어온 차량이 추월하였는지 확인하고 추월하지 않은 차량까지 flag를 이동시킨다.   코드구현 :  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;public class Main { public static void main(String[] args) throws..

https://www.acmicpc.net/problem/13335  접근 :   - 다리의 길이 만큼 큐를 만든다.  - 다리가 트럭을 더 지탱할 수 있으면 트럭을 큐에 집어 넣고 만약 지탱할 수 없으면 0 을 넣는다.  - 마지막 트럭까지 다리에 넣은 후, 마지막 트럭이 다리를 빠져나올 때 까지 시간을 기록 후 출력한다.   코드구현 : import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

https://www.acmicpc.net/problem/2343 접근 :   - 블루 레이 크기를 이분 탐색을 통하여 찾는다.  - left = 입력 배열의 max 값, right = 1,000,000,000 으로 지정 후 탐색을 진행한다.   - 탐색이 완료되는 곳을 정답으로 출력한다.   코드구현 :  import java.io.*;import java.util.*;public class Main { private static boolean calFunc(int[] nums, int mid, int target ){ int temp_res = 0; int count = 1; for(int num : nums) { if(temp_res +..

https://www.acmicpc.net/problem/2512 접근 :   - left 를 0, right 를 입력 받은 예산의 최대값으로 지정한다.  - 이분 탐색을 진행하면서 예산이 최대치를 이하이면 left 를 증가시키고 초과하면 right를 감소 시킨다.  - 탐색이 완료되는 곳을 정답으로 출력한다.   코드구현 :  import java.io.*;import java.util.*;public class Main { private static boolean calFunc(int[] nums, int mid, int target ){ int temp_res = 0; for(int num : nums) temp_res += (num

https://www.acmicpc.net/problem/1654  접근 :   - 랜선을 특정한 이분 탐색을 통하여 자른다.  - 만약 자른 갯수가 목표치 이상이면, left = mid + 1 보다 작으면 right = mid - 1 로 끝까지 진행한다.   - 탐색이 완료되는 곳을 정답으로 출력한다.   코드구현 :  import java.io.*;import java.util.*;public class Main { private static boolean calFunc(int[] nums, long mid, int target ){ long temp_res = 0; for(int num : nums){ temp_res += num / mid; ..

https://www.acmicpc.net/problem/3273  접근 :   - 들어온 배열을 오름차순으로 정렬한다.  - 좌측과 우측 끝에 포인터를 두고 두 수의 합이 x가 되는지 확인한다. 만약 x 보다 작다면 left 를 1 올리고 크다면 right를 1 내린다.  - 좌측과 우측 포인터가 만나기 직전까지 수행한다.  코드구현 : import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); i..