Algorithm
-
[정렬] 개념정리 글 모음 - List<T>, 사용자 정의 객체, 배열Algorithm/개념정리 2021. 9. 30. 11:17
List 정렬 2021.08.18 - [Algorithm/유형별 문제 풀기] - [정렬] 문제 이름 : 위에서 아래로 - List 정렬, Collections 2021.09.16 - [Algorithm/유형별 문제 풀기] - [정렬] 문제 이름 : 성적이 낮은 순서로 학생 출력하기 - 객체 정렬, List, Collection 사용자 정의 객체 정렬 2021.07.30 - [Algorithm/HackerRank] - [Greedy] 문제 이름 : University Career Fair - 사용자 정의 클래스 객체 정렬 배열 정렬 2021.09.30 - [Algorithm/유형별 문제 풀기] - [배열 정렬] 문제 이름 : 두 배열의 원소 교체
-
[정렬] 문제 이름 : 성적이 낮은 순서로 학생 출력하기 - 객체 정렬, List<T>, CollectionAlgorithm/유형별 문제 풀기 2021. 9. 16. 11:38
문제 설명 N명의 학생 정보가 주어진다. 학생 정보는 학생의 이름과 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램을 작성하시오. 사용 개념 객체 오름차순 정렬, List 정렬 문제 해결 아이디어 이름과 성적을 멤버 변수로 가지는 사용자 정의 클래스 List에 해당 객체 저장, Collections을 사용한 오름차순 정렬 코드 ㄱ. 이름과 성적을 담을 사용자 정의 클래스 생성 ㄴ. ㄱ에서 생성한 클래스가 Comparable 인터페이스 구현 & compareTo 메서드 오버라이딩 → 이때 정의된 정렬 기준을 해당 클래스의 'natural ordering' 이라고 부름, compareTo()는 'natural comparison method..