https://jungol.co.kr/problem/8573* 사용언어 : C언어, C++ 1. 문제수직선 위의 x 좌표에 살고 있는 N명이 한 명의 집에 모일 때,사람들의 이동 비용의 합이 최소가 되려면 어떤 x 좌표에 모여야 하는지 출력여러 개인 경우 오름차순으로 출력 2. 풀이중위값(median)은 N개의 숫자를 정렬했을 때 중앙에 있는 값을 의미합니다.중위값은 모든 값과의 편차를 더한 값(이 경우 이동 비용의 합)이 가장 작다는 특성이 있습니다.따라서 주어진 x 좌표들을 오름차순 혹은 내림차순으로 정렬한 뒤 중위값을 출력하면 됩니다. 다만 예제에도 나왔듯 N이 짝수인 경우를 잘 처리해주어야 합니다.원래 N이 짝수인 경우 중위값은 가운데 2개의 값을 평균내어 계산하는데,이 문제는 평균을 내지 않고 ..
개발자/문제풀이(C)
2026. 6. 25. 22:23
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 삼성전자
- 구구단 3
- 화살표(고)
- 12422
- 마침내 특이점이 시작된다
- 관계가상처가되기전에
- 회의 정렬
- 아가별
- 쿠프마케팅
- 똑똑하고게으르게
- 영화감상평
- JUNGOL
- 여가포인트
- 구구단 4
- 구구단 2
- 정올
- 구구단 1
- 자동차보험
- 자료구조
- 이상감지
- 문현공
- 센터독서클럽
- 알고리즘
- 항상 이기는 조직
- 독서감상평
- 나의첫죽음학수업
- 알고리즘 리더
- 12338
- 독서 감상평
- 시스템개발자
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
250x250
