본문 바로가기

자바70

자바 Comparable, Comparator 배열이나 Collection 프레임워크에서 sort()를 사용하면 컴퓨터가 알아서 정렬을 해준다. 이 때, sort()는 Comparable 구현에 의해 정렬된 것이다. 위 같은 예제가 있을 때, Arrays.sort(sports), Arrays.sort(names)는 String의 Comparable 구현에 의해 정렬된 것이다. Comparable을 구현하고 있는 클래스들은 같은 타입의 인스턴스끼리 서로 비교할 수 있는 클래스들, 즉, String, Integer, Date, File 등이 있다. 그리고 기본적으로 오름차순 형태로 구현되도록 만들어져 있다. ArrayList로 구현을 할 때에는 Arrays.sort()가 아닌 Collection.sort()를 사용해야한다. 이번에는 사용자가 임의로 만든.. 2018. 7. 16.
백준 1427번 소트인사이드 배열에 입력받은 값을 넣기 위해 String으로 값을 받아 charAt으로 한자리씩 배열에 담아준 후 버블정렬을 사용해 내림차순으로 정렬하고 출력했다. 정렬을 사용하기 싫으면 Arrays.Sort 함수를 사용해 정렬 후 거꾸로 출력하면 된다. 2018. 7. 11.
자바 접근 지정자 자바의 접근 지정자는 public, protected, default, private 4종류가 있다. public : 모든 접근 허용, 어떠한 클래스가 접근을 하던 모두 허용protected : 같은 패키지와 상속받은 클래스, 클래스 내부에서만 접근 가능default : 기본 지정자, 특별히 접근 지정자를 명시하지 않을 시 적용 됨, 같은 패키지와 클래스 내부에서만 접근 가능private : 외부에서는 접근이 불가능, 클래스 내부에서만 접근 가능 2018. 7. 11.
백준 2751번 수 정렬하기2 (병합 정렬) 이전에 올린 문제와 같은 내용이라 문제는 올리지 않겠다. 풀고나서 보니 문제에 병합 정렬, 힙 정렬 중에 사용하라고 되어있어서, 병합 정렬을 참고해서 한번 더 작성했다. 2018. 7. 3.
백준 2751번 수 정렬하기2 (퀵 정렬) 2750번 문제와 똑같은 줄 알고 제출했더니 틀렸다. 알고보니 수의 개수가 2750번 보다 훨씬 많아 시간초과가 문제였다. 정렬중에 가장 빠른 퀵 정렬을 사용해서 풀어보려했는데, 퀵 정렬이 잘 기억나지 않아 다시 찾아보면서 하느라 오래걸렸다. 라이브러리 함수를 쓰면 훨씬 간단하게 할 수 있는데 나중에 혹시 참고가 될까해서 같이 올린다. 2018. 7. 2.
백준 2750번 수 정렬하기 이 문제는 자료구조 정렬 공부할 때 워낙 많이 접했던 문제라 쉽게 풀 수 있었다. 선택정렬을 사용해서 풀었다. 2018. 7. 2.