BaeckJoon 단계별(JAVA)_정렬

백준 알고리즘 _단계별로 풀어보기(JAVA)

정렬

- 2750 수 정렬하기

2750 풀이 코드1 -선택정렬 시간복잡도O(n2) : 가장 기본적 168ms (21/06/07)

2750 풀이 코드2 -Arrays.sort()이용 156ms (21/06/08)

2750 풀이 코드3 -Counting Sort 방식 이용. 시간복잡도 O(n)로 효율적. 범위가 적고 중복값이 없는 경우 사용. 164ms (21/06/09)

- 2751 수 정렬하기2

2751 풀이 코드1 -Arrays.sort()이용 1712ms (21/06/10)

2750 풀이 코드2 -Counting Sort 방식 이용. 900ms (21/06/11)

2751 풀이 코드3 -Collections.sort()이용 1724ms (21/06/12)

- 10989 수 정렬하기3

10989 풀이 코드1 -Collections.sort()이용 : 메모리초과 실패 (21/06/13)

10989 풀이 코드2 -Arrays.sort()이용 2560ms (21/06/14)

10989 풀이 코드3 -Counting Sort 사용 1696ms (21/06/15)

- 2108 통계학

2108 풀이 코드1 (21/07/16)

2108 풀이 코드2 380ms (21/08/12)

2108 풀이 코드3 632ms (21/08/13)

- 1427 소트인사이드

1427 풀이 코드1 - Arrays.sort() : 142ms (21/06/16)

1427 풀이 코드3 -Counting 124ms (21/06/17)

- 11650 좌표 정렬하기

11650 풀이 코드1 Comparator 이용 836ms (21/06/18)

11650 풀이 코드2 Arrays.sort 이용 776ms (21/06/19)

- 11651 좌표 정렬하기2

11651 풀이 코드1 Comparator 이용 744ms (21/06/20)

11651 풀이 코드2 Arrays.sort 이용 804ms (21/06/21)

- 1181 단어정렬

1181 풀이 코드1 Comparator 이용 384ms (21/06/27)

- 10814 나이순 정렬

10814 풀이 코드1 Arrays.sort 이용 827ms (21/06/28)

10814 풀이 코드2 클래스, 생성자 이용 700ms (21/06/29)

10814 풀이 코드3 StringBuilder 객체배열 이용 564ms (21/06/30)

- 18870 좌표 압축

18870 풀이 코드1 Arrays.sort와 map 이용1 1908ms (21/07/01)

18870 풀이 코드2 Arrays.sort와 map 이용2 1992ms (21/07/02)

- 참고 목록

• https://www.acmicpc.net/problem/2557