본문 바로가기

algorithm63

[백준 알고리즘] 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.