본문 바로가기

정렬

[백준 11651번] 좌표 정렬하기 2 BOJ11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [문제] 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 정렬 [input] 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수.. 더보기
[백준 11650번] 좌표 정렬하기 BOJ11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [문제] 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 정렬 [input] 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고.. 더보기
[백준 2751번] 수 정렬하기 2 BOJ2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net [문제] N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 정렬 정렬 [input] 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. [output] 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. [풀이 방법] Scanner 이.. 더보기
[백준 2750번] 수 정렬하기 BOJ2750 첫째 줄에 배열의 개수 입력한 후, 둘째 줄부터 절댓값이 1,000보다 작은 정수 중복 없이 입력 해당 입력 배열을 오름차순으로 정렬하여 한 줄에 하나씩 출력 12단계 정렬 구현, 정렬 ex) input 5 5 2 3 4 1 → output 1 2 3 4 5 ① 배열의 정렬 사용 위해 import java.util.Arrays; 미리 선언 ② 배열의 크기와 배열의 각 값 입력받기 ③ 배열 정렬 ④ 오름차순으로 정렬된 배열 출력 성공 코드 더보기
Chapter 06. 정렬 (1) chapter 06 - 1 정렬 정렬 (sorting) 핵심 항목의 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업 작은 것부터 큰 순서로 정렬한 경우 오름차순 정렬 (ascending order), 큰 것부터 작은 순서로 정렬한 경우 내림차순 정렬 (descending order) 정렬 알고리즘의 안정성 - 같은 값의 key를 가진 요소의 순서가 정렬의 전후에도 유지된다면 안정된 정렬이라고 함. - 안정되지 않은 경우, 예를 들어 같은 점수인 학생끼리 이름 순 혹은 학번 순으로 자연스럽게 정렬되지 않음. 내부 정렬과 외부 정렬 - 내부 정렬 (internal sorting) - 정렬하고자 하는 모든 데이터를 하나의 배열에 저장할 수 있는 경우 사용 - 외부 정렬 (exter.. 더보기

티스토리툴바