IT_공부하자

https://www.acmicpc.net/problem/2110  접근 :   - 들어온 배열을 오름차순으로 정렬한다.  - 정답이 되는 사이 간격을 적용해, 공유기 설치 갯수가 많으면 간격을 늘리고 적으면 간격을 좁힌다.   - 탐색이 완료되는 곳을 정답으로 출력한다.   코드구현 : 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)); String[] temp = br.readLine()...

https://www.acmicpc.net/problem/2805  접근 :   - 정답이 있을 수 있는 범위내로 left, right 를 설정 후 이분 탐색을 실행한다.  - 예상 답안이 목표하는 값 이상일 때, left를 mid + 1 로 이동시킨다.  - 예상 답안이 목표하는 값 미만일 때, right를 mid - 1 로 이동시킨다.  - left    코드구현 : import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

https://www.acmicpc.net/problem/2470 접근 :   - 들어온 배열을 오름차순으로 정렬한다.  - 왼쪽과 오른쪽 끝에 포인터를 두고, 합이 양수이면 오른쪽 포인터를 1내리고 음수 이면 왼쪽 포인터를 1 올린다.  - 선택 한 두 용액이 0 이되면 출력을 하고, 0 이 아니면 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/7795  접근 :   - a 집합과 b 집합을 오름차순으로 정렬한다.  - a 와 b 에서 하나씩 꺼내서 비교한다. 만약 a 가 작다면 a가 현재 b보다 클 때까지 다음 수를 꺼낸다.   - 만약 a가 b 보다 큰 경우에는 정답의 갯수를 a 의 전체 갯수 - 현재 인덱스 로 더한다.  - a 와 b 둘 중 한 집합의 원소를 모두 꺼낼 때 까지 반복 후 결과를 출력한다.     코드구현 :  import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = ..