베오
DCode
베오
전체 방문자
오늘
어제
  • 분류 전체보기 (218)
    • 공지사항 (1)
    • 잡설 (1)
    • Programming (33)
      • [C] (1)
      • [Java] (4)
      • [Python] (2)
      • [Android] (2)
      • [Network] (0)
      • [Operation System] (2)
      • [Spring Boot] (22)
      • [Docker] (0)
    • Algorithm (31)
      • 자료구조 (2)
      • 알고리즘 (Java) (14)
      • 알고리즘 (기초) (15)
    • Coding Test (131)
      • BOJ (131)
      • Algospat (0)
    • 이론적인거 (14)
      • 보안 (5)
      • 오류 해결 (2)
      • 디자인 패턴 (5)
      • 네트워크 (1)
      • 기타 (1)
    • 최신기술 (4)
      • 블록체인 (1)
    • [Project] (1)

블로그 메뉴

  • 🐈‍⬛ GitHub
  • 📫 방명록
  • 🔖 태그

공지사항

인기 글

티스토리

hELLO · Designed By 정상우.
베오

DCode

Coding Test/BOJ

23561번: Young한 에너지는 부족하다

2022. 8. 20. 18:34

https://www.acmicpc.net/problem/23561

 

23561번: Young한 에너지는 부족하다

연령이 22, 23, 26살인 세 명을 묶어서 하나, 21, 24, 25살인 세 명을 묶어서 하나의 크루를 만들면 된다. 각 크루의 에너지(연령의 중간값)는 23과 24가 되며, 문제에서 구하는 값은 24 - 23 = 1이 된다.

www.acmicpc.net

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class java_23561 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        // 3N명
        int N = Integer.parseInt(br.readLine());

        // [N] [3N-1-2] 차이
        int crew[] = new int[3 * N];

        StringTokenizer st = new StringTokenizer(br.readLine());

        for (int i = 0; i < crew.length; i++) {
            crew[i] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(crew);

        bw.write((crew[3 * N - 1 - N] - crew[N]) + "\n");

        br.close();
        bw.close();
    }
}

'Coding Test > BOJ' 카테고리의 다른 글

15817번: 배수 공사  (0) 2022.08.20
11066번: 파일 합치기  (0) 2022.08.20
1789번: 수들의 합  (0) 2022.08.20
25215번: 타이핑  (0) 2022.08.20
4485번: 녹색 옷 입은 애가 젤다지?  (0) 2022.08.20
    'Coding Test/BOJ' 카테고리의 다른 글
    • 15817번: 배수 공사
    • 11066번: 파일 합치기
    • 1789번: 수들의 합
    • 25215번: 타이핑
    베오
    베오

    티스토리툴바