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(); //좌표 몇개 받을 건지 확..
11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 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(); //좌표 몇개 받을 건지 확인 int[][] arr =..
1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import java.io.*; import java.util.*; class Main{ //함수에서 사용할 변수들 static int[][] check; //간선 연결상태 static boolean[] checked; //확인 여부 static int n; //정점개수 static int m; //간선개수 static int start; //시작정점 public static void main(String[] args) th..
2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); for(int i=0; i
2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); for(int i=0; i
2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); for(int i=0; i
2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); for(int i=0; i