코드를 작성하다 보면 데이터를 오름차순 또는 내림차순으로 정렬해야 하는 상황이 자주 생깁니다. Java에서는 Arrays.sort() 메서드, Collections.sort() 메서드 등을 사용해 다양한 정렬 알고리즘 기반의 정렬을 손쉽게 수행할 수 있는데요, 이번 글에서는 배열과 리스트를 정렬하는 여러가지 방법을 정리해보겠습니다. Arrays.sort()를 이용한 기본 정렬오름차순// 기본형 배열 오름차순 정렬int[] nums = {5,3,8,1,2};Arrays.sort(nums);System.out.println(Arrays.toString(nums)); // [1,2,3,5,8]// 참조형 배열 오름차순 정렬String[] str = {"D", "C", "B", "A"};Arrays.sort(..

'에라토스테네스의 체'란? 일단 '에라토스테네스의 체'가 무엇인지부터 알아봅시다. '에라토스테네스의 체'는 고대 그리스 수학자 에라토스테네스가 생각해 낸 특정 범위의 자연수들중 소수만을 빠르고 효율적으로 찾아내는 알고리즘입니다. 체로 거르듯이 숫자들의 배수를 하나씩 제거해 나가면 소수만 남는 원리를 이용한 알고리즘입니다. BOJ 2960 그럼 이제 문제를 들여다 봅시다. https://www.acmicpc.net/problem/2960 문제에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다.이 알고리즘은 다음과 같다.2부터 N까지 모든 정수를 적는다.아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다.P를 지우고, 아직 지우지 않은 P..