반응형 알고리즘39 백준 2751번 자바 java 문제 www.acmicpc.net/problem/2751 풀이 Arrays.sort() 함수를 사용을 하면 시간초과가 나서 Collections.sort() 함수를 사용하여 제출하여 성공 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade.. 2020. 12. 17. 백준 2447번 자바 java 문제 www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 풀이 3일 경우 [3][3] 배열에서 빈칸이 있는 중앙 [1][1] 인 것 9일 경우 [9][9]일 경우 3x3으로 나눈 중앙의 곳 빈칸 코드 import java.util.Scanner; public class Main { static char[][] arr; public static void main(String[] args) { Scanner sc = new Scanner(.. 2020. 12. 17. 백준 1002번 자바 java 문제 www.acmicpc.net/problem/1002 풀이 java의 Math 함수 기능 제곱 : Math.pow(); 제곱근 : Math.sqrt(); 절대값 : Math.abs(); 좌표 x1, y1 과 좌표 x2, y2의 거리는 피타고라스 정리로 구할 수 있습니다 $ 두 점의 거리 = \sqrt{(x_{2} - x_{1})^2 + (y_{2} - y_{1})^2} $ 1. 접점 무한대 두 점이 무한대일때는 좌표와 반지름1(r1), 반지름2(r2)값이 모두 같은 것 x1 = x2, y1 = y2, r1 = r2 2. 접점 0개 2-1. 두 원이 접점이 없을때 두점의 거리 > 반지름1 + 반지름2 2-2. 원 안에 다른 원이 있지만 접점이 없을때 두점의 거리 < | 반지름1 - 반지름2 | 3. 접.. 2020. 12. 15. 이전 1 ··· 4 5 6 7 다음 반응형
