java

계속 틀리네... 시간초과..... package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; /** * 다음 소수 * 정수 n이 주어졌을 때, n보다 크거나 같은 소수 중에 가장 작은 소수를 찾는 프로그램을 작성하시오. * @author Back */ public class _ { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t..

package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _2798 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken());..

import java.util.*; import static java.lang.String.valueOf; /** * 10814번 풀이 - 나이순 정렬 * 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. * 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 오도록 정렬하라. * 3 * 21 Junkyu * 21 Dohyun * 20 Sunyoung **/ public class Main10 { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String[][] arr = new String[n][2]; for ( ..

package baekjoon; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; /** * 1181번 - 단어 정렬 * 알파벳 소문자로 이루어진 N개의 단어가 들어오면 * 1. 길이가 짧은 순으로 * 2. 길이가 같으면 사전 순으로 정렬하라. * 단, 중복된 단어는 하나만 남기고 제거해야 한다. * */ public class _1181 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String[] arr = new String[n]; for ( int i = 0; i < n;..

package baekjoon; import java.util.Arrays; import java.util.Scanner; /** * 11651번 - 좌표 정렬하기 2 * 2차원 평면 위의 점 N개가 주어진다. * 이번에는 y순으로 정렬, y가 같으면 x순으로 정렬한다. */ public class _11651 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] arr = new int[n][2]; for ( int i = 0; i < n; i++ ) { arr[i][0] = sc.nextInt(); arr[i][1] = sc.nextInt(); } //x값(0..

package baekjoon; import java.util.Arrays; import java.util.Scanner; /** * 11650번 - 좌표 정렬하기 * 2차원 평면 위의 점 N개가 주어진다. * 좌표를 x좌표가 증가하는 순으로, * x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. * */ public class _11650 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] arr = new int[n][2]; for ( int i = 0; i < n; i++ ) { arr[i][0] = sc.nextInt(..

package baekjoon; import java.util.Arrays; import java.util.Scanner; /** * 25305번 풀이 - 커트라인 * 2022 연세대학교 미래캠퍼스 코딩 대회에 n명의 학생이 응시했다. 이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라. * */ public class _25305 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] arr = new int[n]; for ( int i = 0; i < n; i++ ) { arr..

Fork join Pool java7 부터 사용 가능한 java Concurrency 툴이다. 동일한 작업을 여러개의 Sub Task 로 분리(Fork) 하여 각각 처리하고, 이를 최종적으로 합쳐서 (Join) 결과를 만들어낸다. 하나의 작업 큐를 가지고, Fork Join Pool 에서 관리하는 여러 스레드에서 접근하여 작업들을 처리한다. 각 스레드들은 부모 큐에서 가져간 작업들을 내부 큐에 담아 관리한다. 스레드들은 서로의 큐에 접근하여 작업들을 가져가 처리한다. (스레드들은 스레드 끼리 값(메모리) 를 공유할 수 있다.) = 쉽게 말해, 작업을 쪼개고! 다시 합칠 Pool 하나를 만들어두고 작업하는 것이다. 이로써, 최대한 노는 스레드가 없도록 하기 위한 알고리즘이다. 모든 스레드가 일을 종료하는 ..

package baekjoon; import java.util.Scanner; /** * * 삼각형과 세 변 * 5073번 풀이 * * 세 변의 길이를 가지고 어떤 삼각형인지 정의하는 프로그램을 만든다. * 각 줄에는 1000을 넘지 않는 양의 정수 3개가 입력되며, * 마지막 줄은 0 0 0 이며 이 줄은 계산하지 않는다. * */ public class _5073 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(true) { int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); //0이면 탈출 if ( a == 0 && b == 0 ..

import java.util.Scanner; /** * 직사각형에서 탈출 * 1085번 * 한수는 지금 (x,y)에 있다. * 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), * 오른쪽 위 꼭짓점은 (w, h)에 있다. * 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. * * 첫째 줄에 x, y, w, h가 주어진다. */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int y = sc.nextInt(); int w = sc.nextInt(); int h = sc.nextInt(); ..