반응형 백준24 백준 10814 문제 자바 java 문제 www.acmicpc.net/problem/10814 풀이 입력 값이 나이(공백)이름 으로 입력이 되기 때문에 split 함수를 이용해서 공백 값을 기준으로 나이, 이름으로 분리를 해서 배열에 넣어 줍니다 Arrays.sort 함수를 이용해서 나이 값을 오름차순으로 정렬을 합니다 (가입 순은 이미 입력 순으로 정렬이 됐음) 코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); sc.nextLin.. 2021. 1. 12. 백준 2108번 자바 java 문제 www.acmicpc.net/problem/2108 풀이 산술평균, 중앙값, 범위의 값을 구현하는 코드는 간단하지만 최빈값을 구현하는게 조건 때문에 까다로웠다 (양수와 음수 입력 값, 중복되는 입력값과 갯수를 카운팅, 갯수가 같다면 두번째로 작은 값을 출력) 산술평균 산술평균 값 = 입력 값의 총합 / 입력 값 갯수 중앙값 중앙값은 입력 값의 배열을 오름차순으로 정렬한 다음 인덱스값을 2로 나눈 값을 출력 최빈값 양수, 음수의 입력 값의 빈도를 담을 배열을 생성하고 입력할때 배열에 넣어줍니다 (countPlusNum, countMinusNum) 빈도수가 같은 값들만 비교하기 위해서 배열 arrModeNum 생성합니다 temp 변수에 가장 높은 빈도수를 비교해서 넣어줍니다 만약 temp에 이전에 빈도.. 2020. 12. 24. 백준 10989번 자바 java 문제 www.acmicpc.net/problem/10989 풀이 수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다. 카운팅을 하는 배열의 변수를 생성을 하고 (문제에는 10,000 작거나 같은 자연수여서 int[10001]) 입력 받는 값을 카운팅 배열 인덱스에 집어넣고 +1을 합니다 그리고 출력을 할때 0 이상인 값을 해당 수만큼 출력을 합니다 Scanner, System.out.println() 를 사용하면 시간초과가 나서 BufferedReader, StringBuilder 로 대체해서 해결하였습니다 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; pu.. 2020. 12. 23. 백준 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 2 3 4 다음 반응형
