[알고리즘] 정렬 문제 풀이(백준 11650번, 10814번)

◎ 다른 문제 풀이

• [알고리즘] 정렬 문제 풀이(백준 10817번, 11399번) (tistory.com)

[알고리즘] 정렬 문제 풀이(백준 10817번, 11399번)

• [알고리즘] 정렬 문제 풀이(백준 1181번, 1920번, 1427번) (tistory.com)

[알고리즘] 정렬 문제 풀이(백준 1181번, 1920번, 1427번)

• [알고리즘] 정렬 문제 풀이(백준 2750번, 2751번, 10989번) (tistory.com)

[알고리즘] 정렬 문제 풀이(백준 2750번, 2751번, 10989번)

 

 

1. 좌표 정렬하기(백준 11650번)

 

11650번: 좌표 정렬하기 (acmicpc.net)

11650번: 좌표 정렬하기

 

▷ 풀이 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class coordinateSort {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int n = Integer.parseInt(br.readLine());

		twoPoint point[] = new twoPoint[n];
		
		for(int i=0; i<n; i++) {
			String[] input = br.readLine().split(" ");
			int x = Integer.parseInt(input[0]);
			int y = Integer.parseInt(input[1]);
			
			point[i] = new twoPoint(x, y);
			
		}
		
		Arrays.sort(point, new CoordinateComparator());
		
		for(int i=0; i<n; i++) {
			sb.append(point[i].x).append(" ").append(point[i].y).append("\n");
		}
		
		System.out.println(sb.toString());
		
	}
	
	
	public static class twoPoint {
		int x;
		int y;
		
		public twoPoint(int x, int y) {
			this.x = x;
			this.y = y;
		}
	}
	
    public static class CoordinateComparator implements Comparator<twoPoint> {
    	@Override
    	public int compare(twoPoint p1, twoPoint p2) {
    		if(p1.x != p2.x) {
    			return p1.x - p2.x;
    		} else{
    			return p1.y - p2.y;			
    		}
    	}
    }
}

 

 

 

 

2. 나이순 정렬(백준 10814번)

 

10814번: 나이순 정렬 (acmicpc.net)

10814번: 나이순 정렬

 

▷ 풀이 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class ageSort {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int n = Integer.parseInt(br.readLine());
		
		twoPoints points[] = new twoPoints[n];
				
		
		for(int i=0; i<n; i++) {
			String temp[] = br.readLine().split(" ");
			
			int age = Integer.parseInt(temp[0]);
			String name = temp[1];
			
			points[i] = new twoPoints(age, name);
			
			
		}
		
		Arrays.sort(points, new CoordinateComparator());
		
		for(int i=0; i<n; i++) {
			sb.append(points[i].age).append(" ").append(points[i].name).append("\n");
		}
		
		System.out.println(sb.toString());
		
	}
	
	public static class twoPoints {
		int age;
		String name;
		
		public twoPoints(int age, String name) {
			this.age = age;
			this.name = name;
		}
	}
	
	
	public static class CoordinateComparator implements Comparator<twoPoints>{
		@Override
		public int compare(twoPoints p1, twoPoints p2) {
			return p1.age - p2.age;
		}
	}
	
}

 

 

이번에는 알고리즘 스터디를 통해 배운 정렬을 통해 백준 문제 풀이를 해보았습니다!!

 

sort에서 CoordinateComparator 클래스의 compare 함수를 Override하면 제가 원하는 대로 sort 함수를 사용할 수 있네요!!

 

다른 정렬 문제들도 풀어볼게요~

 

많은 분들의 피드백은 언제나 환영합니다!  많은 댓글 부탁드려요~~