[BAEKJOON] 18310번 : 안테나 (JAVA)

2025. 5. 18. 20:14· Algorithm
반응형

- 알고리즘 분류 : greedy
- 사용 언어 : JAVA
- 문제 요점

  1. 집의 개수 n과 각 집의 위치를 입력받아 배열에 저장
  2. 집의 위치 배열을 오름차순으로 정렬
  3. 안테나는 모든 집까지 거리의 총합이 최소가 되도록 설치해야 
  4. 거리 합을 최소로 만드는 위치는 중앙값이므로, 정렬된 배열의 중앙 인덱스를 선택
  5. 중앙값 위치를 출력하여 안테나 설치 위치 얻음
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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

        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        int answer = 0;

        int[] moneyType = new int[N];
        for (int i = 0; i < N; i++) {
            moneyType[i] = Integer.parseInt(br.readLine());
        }

        for (int i=N-1; i>=0; i--) {
            int money = moneyType[i];
            int count = K / money;
            if (count > 0) {
                K -= (money * count);
                answer += count;
            }

            if (K == 0) {
                break;
            }
        }

        System.out.println(answer);
    }
}

 

반응형

'Algorithm' 카테고리의 다른 글

[BAEKJOON] 11047번 : 동전(0) (JAVA)  (0) 2025.05.17
[PROGRAMMERS] 서버 증설 횟수 (JAVA)  (0) 2025.05.11
[PROGRAMMERS] 서버 증설 횟수 (JAVA)  (0) 2025.05.10
[BAEKJOON] 13032번 : ABCDE(JAVA)  (1) 2025.05.06
[BAEKJOON] 14940번 : 쉬운 최단거리 (JAVA)  (1) 2025.05.05
'Algorithm' 카테고리의 다른 글
  • [BAEKJOON] 11047번 : 동전(0) (JAVA)
  • [PROGRAMMERS] 서버 증설 횟수 (JAVA)
  • [PROGRAMMERS] 서버 증설 횟수 (JAVA)
  • [BAEKJOON] 13032번 : ABCDE(JAVA)
멍목
멍목
개발 관련 새롭게 알게 된 지식이나 좋은 정보들을 메모하는 공간입니다.
반응형
멍목
김멍목의 개발블로그
멍목
전체
오늘
어제
  • 분류 전체보기 (514)
    • BE (190)
      • Spring (21)
      • Java (141)
      • Kotlin (6)
      • JPA (22)
    • FE (33)
      • Javascript (16)
      • Typescript (0)
      • React (5)
      • Vue.js (9)
      • JSP & JSTL (3)
    • DB (32)
      • Oracle (22)
      • MongoDB (10)
    • Algorithm (195)
    • Linux (8)
    • Git (6)
    • etc (42)
    • ---------------------------.. (0)
    • 회계 (4)
      • 전산회계 2급 (4)
    • 잡동사니 (2)

블로그 메뉴

  • 홈
  • 관리

공지사항

인기 글

태그

  • 더 자바 애플리케이션을 테스트하는 다양한 방법
  • 코테공부
  • Effective Java
  • JPA 공부
  • 알고리즘 공부
  • 알고리즘공부
  • 코틀린
  • 자바공부
  • junit5
  • 자바 공부
  • 더 자바 Java 8
  • JPA
  • Java to Kotlin
  • MongoDB 공부
  • 이펙티브자바
  • 자바 개발자를 위한 코틀린 입문
  • 자기 개발
  • java 8
  • 자바 테스팅 프레임워크
  • MongoDB 기초부터 실무까지
  • 코테 공부
  • 프로젝트로 배우는 Vue.js 3
  • 자기공부
  • vue3 공부
  • 자기 공부
  • Oracle
  • 전산회계 2급 준비
  • MongoDB with Node.js
  • 이펙티브 자바
  • 자기개발

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.0
멍목
[BAEKJOON] 18310번 : 안테나 (JAVA)
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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