자바공부 21일차

2022/05/14

• 백준 [완전탐색-백트래킹] ( 15663 )
• 백준 [정렬] ( 10825, 1015 )

-정렬 
조건 : 정렬 조건이 필요(comparable,compareTo) , 시간복잡도 N log N(Arrays.sort)
특성 : 같은 정보들은 인접, 각원소마다 가장 비슷한 순서의 다른원소는 자신의 양옆

 

- int와 Integer의 차이
변수 (예를들어 cnt , a, result...)의 앞에서 변수의 형태를 지정해주는것이 
변수의 타입(=data type = 자료형)이라고 한다.
자료형은 기본형과 참조형으로 나뉜다.
기본형 : char, int, byte, boolean...

그리고 이러한 기본형을 객체로 다루기위해 사용하는 클래스를
래퍼클래스(wrapper class) 라고한다.
Integer는 int의 래퍼클래스이다.

int	Integer
- 산술연산 가능함 - null로 초기화가 불가능함	- Unboxing 하지 않는 이상 산술연산 불가능함 - null값 처리가능

- Comparable 과 Comparator : 정렬을 위한 인터페이스 (정렬의 기준)
1. Comparable 안에는 compareTo(A) 메소드가 있다. 
A보다 작으면 음수, 같으면 0, 크면 양수를 리턴한다.

2. Comparator 는 조금더 복잡하게 정렬가능
사용법 : Comparator를 구현하고 sort()에 배열과 함께 넣어준다.