목록백준문제풀이 (4)

Info-Tech

스타트와 링크 14899번 문제

이 문제는 브루트포스 (완전탐색)으로 해결 할 수 있다. N= 6 으로 입력 된 경우 해당 3개씩 나눠서 조합을 구해보면 된다. 0 1 2 3 4 51 0 2 3 4 51 2 0 3 4 51 2 3 0 4 51 2 3 4 0 51 2 3 4 5 0 (1,3,6) ( 2,4,5) a[1][3] = 2a[1][6] = 5a[3][6] = 5a[3][1] = 1a[6][1] = 1a[6][3] = 3=== 17=====a[2][4] = 3a[2][5] = 4a[4][5] = 4a[4][2] = 2a[5][2] = 2a[5][4] = 4===19======= 이런경우 최소값은 2가 된다. 단순 dfs로 적절히 가지수가 나오게 for(int i=index; i
백준문제풀이 2018. 10. 31. 02:35
파티 1238번 문제

이 문제는 다익스트라 알고리즘이다.우선 X의 집에서 왔다 갔다한 시간중에 제일 긴 사람을 찾는 문제이다.즉, 1번부터 N번째까지 사람 중distance(1,X) + distance(X,1) // 1번에서 X의 집에 갔다가 X의 집에서 다시 1번의 가는 방법이다.문제에서 단방향으로 간다 했으니 이런식으로 최대값을 구해주어야 한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081import java.util.*;public class Main { static PriorityQueue ..
백준문제풀이 2018. 10. 25. 02:08
집합의 표현 - 1717번 문제

이 문제는 Union-find의 대표적인 문제이다 입력중에서 0인 경우 union을 해주면 되고, 1인 경우 find를 해주어서 루트가 똑같을 경우 YES, 아닐 경우 NO를 출력 해 주면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int parent[]; static int rank[]; public stati..
백준문제풀이 2018. 10. 24. 01:18
드래곤 커브

드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.시작 점시작 방향세대0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다. 끝 점이란 시작 점에서 선분을 타고 이동했을 때, 가장 먼 거리에 있는 점을 의미한다. 2세대 드래곤 커브도 1세대를 만든 방법을 이용해서 만들 수 있다. (파란색 선분은 새로 추가된 선분을 나타낸다) 3세대 드래곤 커브도 2세대 드래곤 커브를 이용해 만..
백준문제풀이 2018. 10. 23. 20:29
Prev 1 Next