전체 글

package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; /** * 1620 - 나는야 포켓몬 마스터 이다솜 * 포켓몬 도감을 완성시킨다. * 1. 현재 가진 도감에서 이름을 보면 번호를 말하거나, * 번호를 보면 이름을 말하는 연습을 해라. * * 1. 도감에 수록된 포켓몬 수 n / 맞춰야할 문제 개수 m * 2. n개의 줄에 포켓몬 번호가 1인 포켓몬부터 n번 포켓몬까지 입력 * (모두 영어이름, 첫글자만 대문자, 나머지는 소문자.) * but 일부 포켓..

💡 👍🏻 Counting Sort 는 데이터를 서로 비교하는 정렬 알고리즘과 다르게, 데이터의 값을 카운팅하여 정렬하는 알고리즘이다. 쉽게 말하면 배열에 있는 값의 수를 카운팅해서 자리 찾아주는 알고리즘임. (내가 이해하기로 그럼) ✨ 카운팅 소트의 시간 복잡도는 O(n) 일반적인 정렬들의 알고리즘 시간 복잡도가 O(nlogn)인 것을 생각하면 속도가 매우 빠르다. 하지만, 수의 범위가 커지면 메모리를 많이 낭비하기 때문에 자주 사용하지 않는다. 카운팅 소트 원리 배열에서 max 값을 찾는다. 카운팅 배열 (max 값+1) 과 결과 배열 b 를 생성한다. 정렬할 배열의 값을 인덱스로 카운팅 배열에 카운팅한다 (counting++); 카운팅 배열을 직전 요소 더한 값으로 다시 저장한다. 정렬할 배열 값으로..

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

이진 탐색 💡 이진 탐색은 ‘정렬’ 되어 있는 배열에서 특정 값을 찾는 알고리즘이다. 배열의 중간에 있는 임의의 값을 선택하여 찾으려는 대상 값 x와 비교한다. x가 중간 값보다 작으면 중간 값을 기준으로 좌측 데이터를 비교 x가 중간 값보다 크면 배열의 우측 데이터를 대상으로 다시 검색한다. 동일한 방법으로 다시 중간 값을 임의로 선택하고 비교한다. 이진 탐색 예시 ‘55’ 숫자를 찾아본다. {5, 24, 55, 67, 88, 92, 100} 1️⃣ 첫 번째 시도 먼저 가운데 임의의 값 67을 선택한다. 67 67 > 55 //두 값을 비교한다. = 중간 값 67 보다 작으므로 55은 67의 좌측에 존재함을 알 수 있다. 2️⃣ 두 번째 시도 {5, 24, 55} = 67의 좌측 배열 값을 대상으로 2..

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