[ 알고리즘 ] 코딩 - Programmers - 가장 큰 수.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr * Programmers - Level 2 - (자바) 가장 큰 수 - 정렬 * 1000보다 작은 수라고 해서 자릿수를 비교해가며 하면 쉽게 풀리겠다!! 하고 접근했다가 완전 피 본 문제!! * 자리수 비교를 하다 보면 이거 아닌데.. 하는 생각이 든다. 그때 빨리 턴 해야 한다!! * 사용한 로직 *..
2020. 12. 16.
[ 알고리즘 ] 코딩 백준 2887 - 행성 터널.java
백준 2887 - 행성터널 * 자바로 구현 * 행성의 위치는 x,y,z 의 좌표로 주어짐. * 행성간 터널을 뚫는데, A(x1,y1,z1) - B(x2,y2,z2)가 주어지고 * min(|x1-x2|,|y1-y2|,|z1-z2|)를 구하면 된다. * 예를들어 A(1,2,3) B(10, 2, 32) 인 경우에는 y좌표가 같으므로 비용은 0이 된다. * 행성 10만개.. 좌표값 -10^9 ~ + 10^9 * X좌표를 기준으로 정렬하고 Edge 추가 * Y좌표를 기준으로 정렬하고 Edge 추가 * Z좌표를 기준으로 정렬하고 Edge 추가 * 모든 Edge를 가중치를 기준으로 오름차순 정렬 * 정렬 된 Edge에 대해서 Kruskal 적용 public class BOJ_2887_Planet_Tunnel { ..
2020. 9. 5.
