[백준] 단계별로 풀어보기(단계:12,정렬,JAVA)10814번, 나이순 정렬

문제 링크

10814번: 나이순 정렬

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

문제에 내용을 보고 리스트에 객체를 이용하여 Collections.sort()를 진행하면 정렬이 될 것임을 파악하였습니다.

person이라는 객체를 만들었으며 그 안에 Compartor를 만들어서 정렬하도록하였습니다.

• 나이, 이름, 가입번호를 저장하는 객체인 location을 만들었습니다.
• 객체에 Compartor를 사용하기 위해 implementes Comparable<location>을 선언해주었습니다.
• CompareTo를 구성하였습니다.

• 나이가 같으면 가입번호를 비교하여 정렬한다.
• 그 이외에는 나이를 오름차순으로 정렬하도록 하였습니다.
• 이 외에는 바꾸지 않는다.

• BufferedReader를 사용하여 입력 값을 받았습니다.
• person 객체를 사용하는 ArrayList를 만들었습니다.
• StringTokenizer를 사용하여 띄어쓰기 기준으로 나누어 나이와 이름을 저장하였습니다.
• for문을 통하여 ArrayList에 값들을 저장하였습니다.
• Collections.sort()를 사용하여 리스트를 저장하였습니다.
• for문을 통해 리스트에 값을 bw에 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
import java.util.*;
class person implements Comparable<person>{	//person 객체
	int age,regNo;	//나이, 가입번호
	String name;	//이름
	person(int age, int regNo, String name){	//생성자
		this.age = age;
		this.regNo = regNo;
		this.name = name;
	}
    ---------Getter--------------
	public int getAge() {
		return age;
	}
	public String getName() {
		return name;
	}
	public int getRegNo() {
		return regNo;
	}
    ----------Comparator------------
	@Override
	public int compareTo(person temp) {
		if(this.age==temp.age) {	//나이가 같을 때
			if(this.regNo>temp.regNo)	//가입번호 비교
				return 1;
			else
				return -1;
		}else if(this.age>temp.age)	//나이 오름차순 정렬
			return 1;
		else		//그 이외에 정렬 X
			return -1;
	}
}
public class Main{
	public static void main(String[] args) throws IOException{
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //BufferedReader를 통해 입력 값 받기
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
       	//BufferedWriter를 통해 결과 출력
    	int index = Integer.parseInt(br.readLine());	//입력 횟수
    	StringTokenizer st;
    	ArrayList<person> list = new ArrayList<person>();	//리스트 초기화
    	for(int i=0;i<index;i++) {
    		st = new StringTokenizer(br.readLine(), " ");	//띄어쓰기 기준 나누기
            //list에 나이, 가입번호, 이름 저장
    		list.add(new person(Integer.parseInt(st.nextToken()),i,st.nextToken()));
    	}
    	Collections.sort(list);	//정렬
    	for(int i=0;i<list.size();i++) {	//리스트 값 BufferedWriter를 저장
    		bw.write(list.get(i).getAge() + " " + list.get(i).getName() + "\n");
    	}
    	bw.flush();					//결과 출력
    	bw.close();
    	br.close();
	}
}