Java에서는 정렬기능인 sort함수를 제공한다. 배열이라면 Arrays.sort(), 컬렉션이라면 Collections.sort()를 사용해 안의 내용물을 정렬한다. 기본적으로는 그 값을 오름차순, 내림차순으로 정렬해서 사용하곤 하지만 만약 2차원 배열이라면? 그 안의 값을 단순 오름차순, 내림차순 이외에도 다른 방법으로 정렬하고 싶다면? 바로 Comparator를 사용하면 된다. 나의 문제 상황은 이런 것이었다. 2차원 리스트가 있었고 그 리스트를 정렬하고 싶었다. 근데 그 리스트를 각각 정렬하고 싶었던 게 아니라 각각 1차원 리스트의 크기순으로 다시 2차원 리스트를 정렬하고 싶었다. 그래서 이렇게 사용했다. Collections.sort(list, new Comparator() { @Override..

https://programmers.co.kr/learn/courses/30/lessons/42746# 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 1. 서론 진짜 개짜증 나는 문제^^;; 아니? 문제가 아니라 내가 짜증 나는 사람일지도 ㅎㅎ 진짜 어렵게 생각하면 끝이 없는데 생각보다 컴퓨터가 자동으로 처리할 수 있는 일이 많다는 것을 일깨워 준 문제이다,, 2. 문제 풀이 주어진 숫자들을 통채로 붙였을 때 가장 큰 조합을 찾아서 구하는 문제..

www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1. 서론 정말 쉽다... 정렬만 잘하면 된다. 문제 읽고 코드 치는 데까지 7분 걸린 듯 2. 문제 풀이 여러 좌표들이 주어지는데 그 좌표를 x좌표가 증가하는 순서대로 정렬한다. 만약 x좌표가 같은 경우애는 y좌표가 증가하는 순서대로 정렬한다. 평범한 정렬 문제다. compare만 잘 적을 줄 알면 된다. compare에서 말 그대로 x좌표가 더 큰 순서대..

www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 1. 서론 어렵게 풀면 어렵고, 쉽게 풀면 쉬운 문제.... 2. 문제 풀이 온라인 사이트의 회원 나이와 이름이 주어진다. 주어지는 순서는 가입한 순서이며 나이가 어린 순서대로 정렬하는데 만약 나이가 같으면 가입한 순서대로 정렬한다. 문제는 엄청 간단한데 그럴수록 생각이 많아진다. 나는 가입한 순서대로 정렬하는 거에 너무 집중해서 너무 어렵게 생각했는데 별거 아니었다. 처음에는 가입한 순서에 집중해 나이, 이름, 가..

programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1 programmers.co.kr 1. 서론 level 1 문제다. 본질을 파악하면 간단하고, 그걸 할 줄 모르면 나처럼 헤매게 된다.... 슬프게도. 이 문제를 통해 배웠다고 생각하자^^ 2. 문제 설명 배열에 문자열이 담겨져 있다. index가 주어지는데 그 index의 문자형에 따라 오름차순으로 정렬한다. 그 값들이 전부 같은 경우는 그냥 사..

programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 1. 서론 level 1짜리 간단한 문제이다. 정렬로 푸는 문제이다. 자잘한 실수만 안 한다면 신속하게 풀 수 있다. 2. 문제 풀이 배열이 있고 배열에서 잘라내고 싶은 index 범위와 알고 싶은 index를 알려준다. 예를 들어 1 5 2 6 3 7 4 라는 배열이 있다. 그리고 2, 5, 3이 입력된다. 이것은 2번째부터 5번째까지 배열을 자르고 정렬 후 3번째 값이 무엇인 지를 묻는 문제이다. 5 2 6 3 ->(정렬) 2 3 5 6 ..