정렬 47

[Java] 백준 풀기 18110 - solved.ac

자바 백준 18110번실버 4https://www.acmicpc.net/problem/18110     문제 보기분류: 수학, 구현, 정렬     코드 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ..

공부하기/백준 2024.05.12

[Java] 백준 풀기 1940 - 주몽

자바 백준 1940번실버 4https://www.acmicpc.net/problem/1940     문제 보기분류: 정렬, 두 포인터     코드 폴이import java.util.Scanner;import java.util.Arrays;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 재료의 개수 N과 갑옷을 만드는데 필요한 수 M을 입력 int N = sc.nextInt(); int M = sc.nextInt(); // 재료의 고유한 번호들을 저장할 배열 int[]..

공부하기/백준 2024.04.29

[Java] 백준 풀기 20044 - Project Teams

자바 백준 20044번 실버 4 https://www.acmicpc.net/problem/20044 20044번: Project Teams 입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로 www.acmicpc.net 문제 보기 분류: 그리디 알고리즘, 정렬 코드 풀이 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 팀 수..

공부하기/백준 2024.03.31

[Java] 백준 풀기 2776 - 암기왕

자바 백준 2776번 실버 4 https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 문제 보기 분류: 자료 구조, 정렬, 이분 탐색, 해시를 사용한 집합과 맵 코드 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.io.BufferedWriter; import java.io.OutputStreamWriter; im..

공부하기/백준 2024.03.21

[Java] 백준 풀기 5648 - 역원소 정렬

자바 백준 5648번 실버 5 https://www.acmicpc.net/problem/5648 5648번: 역원소 정렬 모든 원소가 양의 정수인 집합이 있을 때, 원소를 거꾸로 뒤집고 그 원소를 오름차순으로 정렬하는 프로그램을 작성하세요. 단, 원소를 뒤집었을 때 0이 앞에 선행되는 경우는 0을 생략해야합니 www.acmicpc.net 문제 보기 분류: 정렬 코드 풀이 import java.util.Scanner; import java.util.List; import java.util.ArrayList; import java.util.Collections; public class Main { public static void main(String[] args) { Scanner sc = new Scan..

공부하기/백준 2024.02.22

[Java] 백준 풀기 5576 - 콘테스

자바 백준 5576번 브론즈 2 https://www.acmicpc.net/problem/5576 5576번: 콘테스트 최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다. 이번이 두 대 www.acmicpc.net 문제 보기 분류: 구현, 정렬 코드 풀이 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] wList = getPointList(sc); int[] k..

공부하기/백준 2024.01.24

[Java] 백준 풀기 9946 - 단어 퍼즐

자바 백준 9946 브론즈 1 https://www.acmicpc.net/problem/9946 9946번: 단어 퍼즐 케이스마다 번호를 붙여서 예제출력과 같은 형식으로 출력한다. 준하가 알파벳을 제대로 회수했다면 same 을, 잘못 회수했다면 different 를 출력한다. www.acmicpc.net 문제 보기 분류: 구현, 문자열, 정렬 코드 보기 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int caseNum = 1; while (true) { String originalWor..

공부하기/백준 2023.12.23

[Java] 백준 풀기 16212 - 정열적인 정렬

자바 백준 16212번 실버 5 https://www.acmicpc.net/problem/16212 16212번: 정열적인 정렬 형준이는 수열을 하나 가지고 있다. 형준이는 수열을 정열적으로 정렬해보려 한다. 과연, 정렬할 수 있을까? www.acmicpc.net 문제 보기 분류: 정렬 코드 보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; public class Main { public static void main(Str..

공부하기/백준 2023.12.11

[Java] 백준 풀기 1755 - 숫자놀이

자바 백준 1755번 실버 4 https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 문제 보기 분류: 문자열, 정렬 연습 코드 import java.util.List; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; class NumberAndRead { int number; String r..

공부하기/백준 2023.12.06

[Java] 백준 풀기 2910 - 빈도 정렬

자바 백준 2910번 실버 3 https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제 보기 분류: 자료 구조, 정렬, 해시를 사용한 집합과 맵 코드 보기 import java.util.Scanner; import java.util.List; import java.util.ArrayList; import java.util.Map; import java.util.HashMap; import java.util.Collections; import java.util.Comparator; // 숫자..

공부하기/백준 2023.11.24