728x90 반응형 알고리즘/정렬14 [java 백준]실버 5/ 10989번 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import jav.. 2021. 8. 18. [java 백준] 실버 5/ 11651번 좌표 정렬하기 2 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public.. 2021. 8. 17. [정렬 개념] 버블정렬/선택정렬/삽입정렬/합병정렬 https://www.youtube.com/playlist?list=PLDV-cCQnUlIZXLSUeF2Fav3_7X7ku-F63 코딩테스트 Sorting Bubble Sort https://youtu.be/s3FdRKHTp_o Insertion Sort https://youtu.be/TyF-UHnoqw4 Selection Sort https://youtu.be/AWEevNhJVjs Merge Sort https://youtu.be/... www.youtube.com 코드없는 프로그래밍님의 Sorting 재생목록을 보며 공부한 내용을 기록했습니다. 간단하지만 느린 복잡하지만 빠른 버블정렬, 삽입정렬, 선택정렬 퀵정렬, 합병정렬, 힙정렬 시간복잡도가 O(N)인 알고리즘 = radix정렬(기수정렬) 버블정렬.. 2021. 8. 17. [java 백준] 실버 4/ 10825번 국영수 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; pu.. 2021. 8. 17. 이전 1 2 3 4 다음 728x90 반응형
