코딩테스트연습/백준 15

[백준 - JAVA] 2292번 벌집

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net // 각 단계에서 가장 큰 숫자를 따라가니까 계차수열이네. // 프로덕션코드 import java.util.Scanner; public class Quiz2292 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); System.out.println(checkM..

[백준 - JAVA] 10814번 나이순 정렬

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net // ArrayList에다 차례대로 넣으면 먼저 온 순서대로는 맞춰지고 나이에 따라 정렬해주면 되겠다! // 프로덕션코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Yun_10814 { public static void main(String[] args) { Scanner scan..

[백준 - JAVA] 1181번 단어 정렬

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net // 길이로 비교하고, 기본 compareTo 비교. // 프로덕션코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Yun_1181 { public static void main(String[] args) { Scanner scanner = new Scanner(Sy..

[백준 - JAVA] 11650번 좌표 정렬하기

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net // Node 객체로 이루어진 배열로 만든다음에 Node기준 Comparator 만들어서 x먼저 정렬, 값이 같다면 y정렬하자! // 프로덕션코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Yun_11650 { public..

[백준 - JAVA] 10989 수 정렬하기 3

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net // 프로덕션코드 public class Yun_10989 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int numberOfElements = scanner.nextInt(); int[] array = new int[numberOfElements]; for (int i = 0; i < numberOfEleme..