밤이 블로그

* 문제https://www.acmicpc.net/problem/1005 * 풀이건물 X를 지은 다음에 건물 Y를 건설할 수 있다.어떤 일에 선, 후 관계/순서가 있으므로 위상정렬을 이용해보았다. - 위상정렬 설명http://navercast.naver.com/contents.nhn?rid=2871&contents_id=91824 Queue q = new LinkedList(); // indegree가 0인 노드들을 Queue에 넣는다. for (int i = 1; i

* 문제https://www.acmicpc.net/problem/1004 * 풀이 (생각의 흐름)주어진 예제 그림에서 힌트를 얻었다.→ 출발점을 감싸고 있는 원의 수 + 도착점을 감싸고 있는 원의 수 : 주어진 예제에서는 OK→ 그러나 한 원이 출발점과 도착점을 모두 포함하는 경우 : NG→ 따라서 위 경우의 수를 제외해야 함 ※ 출발점을 감싸고 있는 원의 수 + 도착점을 감싸고 있는 원의 수 - 두 점을 모두 포함하는 원의 수 = 출발점이나 도착점 1개만 포함하고 있는 원의 수 * 코드 for (int j = 0; j < n; j++) { st = new StringTokenizer(br.readLine()); Circle c = new Circle(Integer.parseInt(st.nextToken..

* 문제https://www.acmicpc.net/problem/1002 * 풀이 : 두 원의 위치 관계를 수학식으로 표현할 수 있어야 한다. d < r - r' ≤ d ≤ r + r' < d 1) 두 좌표가 같은 경우 반지름까지 같은 경우 : -1 (무한대) 반지름이 다른 경우 : 0개 2) 두 좌표가 다른 경우 d < r - r' or r + r' < d : 0개 r - r' = d or d = r + r' : 1개 r - r'