개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (285)
    • Web Front End (74)
      • Javascript & Typescript (26)
      • React (11)
      • Vue (4)
      • Nodejs (1)
      • HTML (6)
      • CSS (7)
      • HTTP (6)
      • 책 - Review (8)
    • TIL (0)
    • Problem Solved (135)
      • 알고리즘 (4)
      • BOJ (67)
      • Programmers (8)
      • HackerRank (33)
      • LeetCode (23)
    • 회고 (4)
      • 오늘의 회고 (16)
      • 주간 회고 (15)
      • 월간 회고 (7)
      • WakaTime (9)
    • Git (3)
    • 기타 (15)
      • 취업 (5)
      • 자격증 (1)

블로그 메뉴

  • GitHub
  • LinkedIn
  • 홈

인기 글

태그

  • 노마드북클럽
  • TypeScript
  • 오늘의회고
  • 개발자
  • JavaScript
  • 회고
  • 릿코드
  • 프론트엔드
  • 자바스크립트
  • 노개북

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

hELLO · Designed By 정상우.
개발후라이
Problem Solved/BOJ

[BOJ][Java] 10814번 - 나이순 정렬

Problem Solved/BOJ

[BOJ][Java] 10814번 - 나이순 정렬

2019. 12. 20. 20:03
반응형

문제

백준 10814번 문제: 나이순 정렬

문제 & 코드 설명

정렬 조건

1) 나이
2) 가입 순서

여기서 주의해야 할 점은 가입 순서이다. HashMap은 순서가 보장되지 않기 때문에 입력한대로 저장하기 위해서 이중 배열을 사용했다.
그리고 Arrays.sort에 Comparator를 사용해 나이를 기준으로 정렬했다.
가입 순서는 처음 입력한 순서만 유지되면 되므로 따로 순서를 저장할 필요는 없었다.

성공 코드

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[][] member = new String[n][2];

        for (int i = 0; i < n; i++) {
            member[i][0] = sc.next();
            member[i][1] = sc.next();
        }
        sc.close();

        Arrays.sort(member, new Comparator<String[]>() {

            @Override
            public int compare(String[] o1, String[] o2) {
                return Integer.compare(Integer.parseInt(o1[0]), Integer.parseInt(o2[0]));
            }

        });

        for (int i = 0; i < n; i++)
            System.out.println(member[i][0] + " " + member[i][1]);
    }
}
반응형
저작자표시 (새창열림)
    'Problem Solved/BOJ' 카테고리의 다른 글
    • [BOJ][Java] 2440번 - 별 찍기 - 3
    • [BOJ][Java] 15649번 - N과 M (1)
    • [BOJ][Java] 1181번 - 단어 정렬
    • [BOJ][Java] 1032번 - 명령 프롬프트
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.