백준

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; /** * 7785번 - 회사에 있는 사람 * 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. * 다음 n개의 줄에는 출입 기록이 순서대로 주어진다. * * 요구 : 현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력한다. **/ public class Main12 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeni..

package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; /** * 14425번 풀이 - 문자열 집합 * 총 N개의 문자열로 이루어진 집합 S가 주어진다. * 입력으로 주어지는 M개의 문자열 중에서 * 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성 * */ public class _14425 { public static void main(String[] args) throws NumberFormatException, IOException ..

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(..

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; /** * * 1427번 풀이 - 소트인사이드 * 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬하자. * * 내림차순으로 정렬한다. * **/ public class Main9 { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); String n = sc.next(); Integer [] arr = new Integer[n.length()]; for ( int i = 0; i < n.length();..

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; /** * 2751번 풀이 - 수 정렬하기2 * 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. * 내장된 정렬 함수를 사용하시오. * * 5 * 5 * 4 * 3 * 2 * 1 * * N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. **/ public class Main8 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in))..

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..

import java.util.Arrays; import java.util.Scanner; /** * 2587번 풀이 - 대표값2 * 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. * 다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오. * 한 줄에 하나씩 자연수가 주어진다. * 1. 평균 출력 2. 중앙값 출력 * **/ public class Main7 { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int [] arr = new int[5]; int sum = 0; for ( int i = 0; i < arr.le..