분류 전체보기362 [백준 알고리즘] 1004번 어린왕자 (java) [백준 알고리즘] 1004번 어린왕자 (java) 1. 피드백 처음에 좌표 대소 비교로 풀었는데 복잡하고 식을 잘못 생각함. 거리 비교로 다시 품. 2. Source import java.util.Scanner; public class Num1004 { public static void main(String [] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int x1, y1, x2, y2, n, count = 0; Planet planet; for (int i = 0 ; i < T ; i++) { count = 0; x1 = sc.nextInt(); y1 = sc.nextInt(); x2 = sc.nextInt(); y2 = s.. 2018. 1. 29. [백준 알고리즘] 1003번 피보나치 (java) [백준 알고리즘] 1003번 피보나치 (java) 1. 피드백 1.1 2번은 캐시 사용해서 푼 것 / 3번은 캐시 사용하지 않고 푼 것 2. Source (캐시 사용) package acmicpc; import java.util.Scanner; /** * @author lee * */ public class Num1003UsingCache { private static int cache[][] = new int[41][2]; public static void main(String [] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int n = 0; for (int i = 0 ; i < T ; i++) { n = sc.nextInt.. 2018. 1. 26. [백준 알고리즘] 1002번 터렛 (Java) [백준 알고리즘] 1002번 터렛 1. 피드백 1.1 하나의 원이 다른 하나의 원 안에 있는 것을 생각 못함. 2. Source import java.util.Scanner; /** * @author lee * @desc * 1. 두 원이 너무 멀 때 - r > r1 + r2 * 2. 두 원이 한점에서 만남. (외접) - r = r1 + r2 * 3. 두 교점 - 나머지 조건 * 4. 두 원이 한점에서 만남. (내접) - r = |r1-r2| * 5. 하나의 원이 다른 하나의 원 안에 있고 중점이 같지만 두원이 만나지 않을 때 - x1 = x2 & y1 = y2 & r1 != r2 * 6. 두 원이 일치 ( x1 = x2 & y1 = y2 & r1 = r2 ) * 7. 하나의 원이 다른 하나의 원 안에 .. 2018. 1. 26. Mysql recursive query (재귀쿼리) 1. 소개 Mysql 은 오라클과 달리 재귀쿼리를 지원하는 것이 없다. 그렇기 때문에 function 이나 procedure 를 사용해야 한다. 아래 코드의 핵심은 임시테이블을 생성해서 값을 임시로 저장해서 활용하고 최종적으로 results 에 값을 쌓는 것을 목표로 한다. 임시테이블을 사용하기에 성능 이슈가 있기에 수차례 반복적으로 호출할 시에는 성능이슈를 고려해야한다. 임시테이블은 한 세션에서만 사용된다. 즉, 멀티쓰레드 환경에서 사용할 수 있다. (서로 다른 세션으로 접속한다면) 2. Code 2.1 Code Description 입력받은 id 를 조건으로 parent_id 를 가져온다. 가져온 parent_id 를 임시테이블에 저장 임시테이블에 저장된 부모의 parent_id 를 가져옴. 위 1~.. 2017. 12. 14. 이전 1 ··· 86 87 88 89 90 91 다음