개발새발

  • 홈
  • 태그
  • 방명록

2024/08/20 1

[백준] 18310번 안테나 (Python)

https://www.acmicpc.net/problem/18310📌 문제일직선 상의 마을에 여러 채의 집이 위치해 있다. 이중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 결정했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 이 때 안테나는 집이 위치한 곳에만 설치할 수 있고, 논리적으로 동일한 위치에 여러 개의 집이 존재하는 것이 가능하다.집들의 위치 값이 주어질 때, 안테나를 설치할 위치를 선택하는 프로그램을 작성하시오.예를 들어 N=4이고, 각 위치가 1, 5, 7, 9일 때를 가정하자. 이 경우 5의 위치에 설치했을 때, 안테나로부터 모든 집까지의 거리의 총 합이 (4+0+2+4)=10으로, 최소가 된다. 📌 입력첫째 줄에 집의 수 ..

👩🏻‍💻 알고리즘/백준 2024.08.20
이전
1
다음
더보기
프로필사진

개발새발

개발왕이 되고 싶은 개발새발 주먹밥의 개발 도전기

  • 분류 전체보기 (58)
    • 👩🏻‍💻 알고리즘 (17)
      • 백준 (17)
    • ✒️ 글또 10기 (6)
    • 🗃️ 데이터베이스 (5)
    • ☕️ 자바 (1)
    • 🌱 인프런 (28)
      • ⚓ 쿠버네티스 어나더 클래스 (지상편) (22)
      • ☕️ 김영한의 실전 자바 - 중급 1편 (6)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/08   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바