분류 전체보기24 [BOJ 1149] RGB거리 https://www.acmicpc.net/problem/1149 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { /* * boj 1149 RGB 거리 */ public static void main(String[] args) throws IOException { //System.setIn(new FileInputStre.. 2018. 3. 16. [BOJ 1920] 수 찾기 https://www.acmicpc.net/problem/1920 1. input 정렬2. 이분 탐색(Binary Search) * Arrays Binary Search API 버전 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public class Main { /* * 수 찾기 * https://www.acmicpc.net/problem/1920 */ public.. 2017. 12. 17. CCW 총 세점에서 두 점과 나머지 한점의 위치를 판단함삼각형 면적 구하는 공식(다각형 면적 구하는 공식, N각형) static int ccw(Point a, Point b, Point c) { long result = (a.x*b.y+b.x*c.y+c.x*a.y) - (b.x*a.y+c.x*b.y+a.x*c.y); if (result > 0) return 1; if (result < 0) return -1; return 0; } 2017. 12. 12. [BOJ 1708] 볼록 껍질 https://www.acmicpc.net/problem/1708 1. 기준점 찾기- y가 제일작고, x가 제일 작은 점2. 기준점 중심으로 각도순으로 정렬- CCW, 동일직선상 거리비교3. 그라함 스캔 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Comparator; import java.util.StringTokenizer; class Point { long x; long y; Poin.. 2017. 12. 9. 이전 1 ··· 3 4 5 6 다음