https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 있는 라이브러리로 구현하면 되서 어렵지 않았는데... 1. 런타임에러 (NumberFormat)로 실패ㅜㅜ ❌ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; ..
10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 수 정렬하기 1,2와 같은 문제지만 시간 제한 + 메모리 제한이 있다 여기서 제일 중요한게 메모리 제한임 그래서 구글링으로 카운팅 정렬을 이용해야한다 함 카운팅 정렬을 간단하게 정리하자면 어떤 데이터들이 들어있는 배열들이 있는데 각 배열의 요소들이 등장할 경우 그 요소들의 위치에 맞는 count 배열에 요소의 수만큼 카운트해서 count 배열에 저장함. 그리고 나서 count 배열에 존재하는 요소의 수만큼 인덱스를 출력해주면 됨 1. 수 정렬하기 2 코드를 그대로 붙여넣으니 메모리..
2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 2750번이랑 조건도 같아서 ?? 그냥 쓰면 되는건가? 했는데... 1. Scanner + arrays.sort --> 시간 초과❌ import java.util.Scanner; import java.util.Arrays; class Main { public static void main(String[] args){ Scanner sc= new Scanner(System.in); int len=sc.nextInt(); int[] arr=new int..
2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import java.util.Scanner; import java.util.Arrays; public class numSorting { public static void main(String[] args){ Scanner sc= new Scanner(System.in); int len=sc.nextInt(); int[] arr=new int[len]; for(int i=0; i
10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { static int t, n; static int[] arr; //배열 static boolean[] checked; //방문 여부 static int cnt; //사이클 갯수 //백준 10451번 public stati..
1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { static int n,m; static List[] check; static int checked[]; //백준 1707번 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t=sc..
10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 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 num = sc.nextInt(); //입력받을 사람 수 String [][] arr = new String[num][2]; for(int i=0; i
[BOJ] 백준 11651 - 좌표 정렬하기 (자바) 1931 문제를 풀고 난 후 푸니까 매우 쉬웠다. Comparator를 사용한 정렬을 했다. 아래는 1931 문제에서 Comparator를 사용한 내용 그리고 11650 좌표정렬하기 1 번이랑 문제가 또오오오옥같다. (x좌표랑 y좌 zoonvivor.tistory.com 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 num = sc.nextInt(); //좌표 몇개 받을 건지 확..
