백준4 [백준 알고리즘] 1005번 ACM Craft [백준 알고리즘] 1005번 ACM Craft (java) 1. point & feedback 건설순서 자료구조를 어떤걸 사용할 것인가? 나는 순서를 클래스에 담아 하나씩 찾는 것을 구현했는데 다른 사람꺼 참조하니 건물 순서를 ArrayList[] 에 담아서 처리 함. 배열의 ArrayList 를 사용하면 ArrayList 가 여러개 있는 것이다. 즉, 하나의 ArrayList Index에 건물 번호를 넣고. 선행 건물 순서를 value 로 넣는 것이지. 그런 뒤 ArrayList[Index] 의 value 중 가장 큰 것을 가져오는 것이지. 이게 내 것보다 Simple 하고 좋은 Answer 이다. 순서를 정한 뒤 시간을 구해야하는데 시간은 최대 시간을 구해야한다. 이를 어떻게 해결할 것인가? 컴퓨터가.. 2018. 1. 29. [백준 알고리즘] 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. 이전 1 다음