[JAVA-자바] 2309번: 일곱 난쟁이

2024. 12. 20. 12:21·알고리즘/백준

 

9명의 키를 입력받아서 누적합을 저장한 뒤, 반복문을 순회하며 2명의 키를 누적합에서 - 했을 때 100이되는

값을 오름차순 정렬 시 0번 1번 인덱스에 위치하게 -1로 설정하고 오름차순 정렬을 수행하고, 0,1번 인덱스는 제외하고

출력하게 코드를 작성했습니다.

 

소스코드:

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

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

        int[] people = new int[9];
        int sum = 0;

        for (int i = 0; i < people.length; i++) {
            people[i] = Integer.parseInt(br.readLine());
            sum += people[i];
        }
        br.close();

        for (int i = 0; i < people.length - 1; i++) {
            for (int q = i + 1; q < people.length; q++) {
                if ((sum - people[i] - people[q]) == 100) {
                    people[i] = -1;
                    people[q] = -1;
                    Arrays.sort(people);
                    for (int j = 2; j < people.length; j++) {
                        bw.write(people[j] + "\n");
                    }
                    bw.flush();
                    bw.close();
                    return;
                }
            }
        }
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.

'알고리즘 > 백준' 카테고리의 다른 글

[JAVA-자바] 1748번: 수 이어 쓰기 1  (0) 2024.12.23
[JAVA-자바] 1476번: 날짜 계산  (0) 2024.12.20
[JAVA-자바] 17425번: 약수의 합  (0) 2024.12.19
[JAVA-자바] 6588번: 골드바흐의 추측  (0) 2024.12.19
[JAVA-자바] 17427번: 약수의 합 2  (0) 2024.12.17
'알고리즘/백준' 카테고리의 다른 글
  • [JAVA-자바] 1748번: 수 이어 쓰기 1
  • [JAVA-자바] 1476번: 날짜 계산
  • [JAVA-자바] 17425번: 약수의 합
  • [JAVA-자바] 6588번: 골드바흐의 추측
raven
raven
Github : https://github.com/RabeMaster | Email : ra___be@naver.com
  • raven
    배움을 원하는 사람
    raven
  • 전체
    오늘
    어제
  • 공지사항

    • 안녕하세요
    • 분류 전체보기 (169)
      • 네이버 부스트캠프 10기 (7)
        • 멤버십 (5)
        • 챌린지 (1)
        • 베이직 (1)
      • 공부 (2)
        • JAVA (1)
        • CS (0)
        • 정보처리기사 (1)
      • 알고리즘 (159)
        • 백준 (159)
      • 개발 (1)
        • 백준 확장 프로그램 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 인기 글

  • 태그

    자바
    그래프 탐색
    구현
    회고
    네부캠
    java
    최단 경로
    브루트포스 알고리즘
    문자열
    너비 우선 탐색
    부트캠프
    멤버십
    백트래킹
    부스트캠프
    그래프 이론
    그리디 알고리즘
    백준
    다이나믹 프로그래밍
    스택
    알고리즘
    개발
    코테
    네이버부스트캠프
    코딩
    정렬
    네이버
    IT
    수학
    코딩테스트
    자료 구조
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
raven
[JAVA-자바] 2309번: 일곱 난쟁이
상단으로

티스토리툴바