마루쓰

7p 알고리즘 책 읽다가 풀어봄

https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int xxx = in.nextInt(); // 목표 길이 int mak = 64; // 반으로 나눠야하는거 int cnt = 0..

https://www.acmicpc.net/problem/1064 1064번: 평행사변형 평행사변형은 평행한 두 변을 가진 사각형이다. 세 개의 서로 다른 점이 주어진다. A(xA,yA), B(xB,yB), C(xC,yC) 이때, 적절히 점 D를 찾아서 네 점으로 평행사변형을 만들면 된다. 이때, D가 여러 개 나 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double[] point = new double[6]; for(int i = 0; i < 6; i+..

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 세가지 방법으로 풀었는데 전부 시간초과 나옴... 처음 푼 방식은 배열 받아오고, 중복제거한 배열로 비교후 인덱스 출력(이중 for문) import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void ..

이것도 인덱스 부여해서 풀음. import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int Cnt = in.nextInt(); int[][] arr1 = new int[Cnt][2]; String[] arr2 = new String[Cnt]; for(int i=0; i

import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int Cnt = in.nextInt(); String[] arr = new String[Cnt]; int[][] arr2 = new int[Cnt][2]; for(int i=0; i

import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int Cnt = in.nextInt(); int[][] arr = new int[Cnt][2]; for(int i = 0; i < Cnt; i++){ arr[i][0] = in.nextInt(); arr[i][1] = in.nextInt(); } Arrays.sort(arr, new Comparator() { @Override public int compare(int[] o1, int[] ..

import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int Cnt = in.nextInt(); int[][] arr = new int[Cnt][2]; for(int i = 0; i < Cnt; i++){ arr[i][0] = in.nextInt(); arr[i][1] = in.nextInt(); } Arrays.sort(arr, new Comparator() { @Override public int compare(int[] o1, int[] ..

import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String num = in.next(); int Cnt = num.length(); int[] arr = new int[Cnt]; for(int i = 0; i < Cnt; i++){ arr[i] = num.charAt(i)-48; } Arrays.sort(arr); for(int j = 0; j < Cnt; j++){ System.out.print(arr[Cnt-j-1]); } } } 10분 소요

import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] arr = new int[5]; int sum = 0; for(int i = 0; i < 5; i++){ arr[i] = in.nextInt(); sum += arr[i]; } Arrays.sort(arr); System.out.println(sum/5); System.out.println(arr[2]); } } 소요시간 15분;..