정현수
현수 세상
정현수
전체 방문자
오늘
어제
반응형
  • 분류 전체보기 (267)
    • NEXTSTEP 자바스크립트 클린코드 2기 (1)
    • 우테코 4기 (6)
    • 회고록 (5)
    • 개발지식 (6)
    • React (3)
      • React Clone Coding (3)
    • React Native (2)
    • Kubernetes & Docker (36)
      • 궁금한 것 (13)
    • Flutter (2)
    • 알고리즘 (168)
      • 프로그래머스 1단계 (27)
      • 프로그래머스 2단계 (37)
      • 백준 (98)
      • 이론 (6)
    • 자료구조 (3)
    • 유튜브 (1)
    • 책 읽자 (1)
    • 취업준비 (1)
    • 대내 활동 (31)
      • 2022년 겨울방학 알고리즘 특강 (0)
      • 2020년 여름방학 모각코 (13)
      • 2020년 겨울방학 모각코 (13)
      • 웹프로그래밍 상상튜터링 (5)

인기 글

최근 글

공지사항

  • 블로그 이동

태그

  • 노드
  • 이코테
  • 디플로이먼트
  • 우테코
  • 쿠버네티스
  • programmers
  • 그리디
  • 개발지식
  • 자바스크립트
  • mysql
  • javascript
  • 알고리즘
  • docker
  • React
  • 파이썬
  • 프로그래머스
  • Deployment
  • image pull
  • replicaset
  • flutter
  • 공식문서
  • image run
  • NodePort
  • 백준
  • kubelet
  • Jenkins
  • 모각코
  • 레플리카셋
  • 리액트
  • Kubernetes

최근 댓글

블로그 메뉴

  • 홈

티스토리

hELLO · Designed By 정상우.
정현수

현수 세상

[백준] 20300번: 서강근육맨 (JavaScript, NodeJS)
알고리즘/백준

[백준] 20300번: 서강근육맨 (JavaScript, NodeJS)

2022. 1. 20. 20:03
반응형

문제

로니 콜먼 동영상을 보고 보디빌더가 되기로 결심한 향빈이는 PT 상담을 받으러 서강헬스클럽에 갔다. 향빈이가 서강헬스클럽을 선택한 이유는 PT를 받을 때 사용하는 운동기구를 회원이 선택할 수 있다는 점 때문이다. 하지만, 서강헬스클럽은 항상 사람이 많아서 PT를 한 번 받을 때 운동기구를 최대 두 개까지만 선택할 수 있다.

헬스장에 있는 N$N$개의 운동기구를 한 번씩 사용해보고 싶은 향빈이는 PT를 받을 때마다 이전에 사용하지 않았던 운동기구를 선택하기로 계획을 세웠다. 그리고 비용을 절약하기 위해 PT를 받을 때 운동기구를 되도록이면 두 개를 사용하기로 했다. 예를 들어, 헬스장에 총 10$10$개의 운동기구가 있을 경우 PT를 5$5$번 받으면 모든 기구를 다 사용할 수 있다. 9$9$개의 운동기구가 있는 경우에도 PT를 5$5$번 받지만, 마지막 PT를 받을 때는 운동기구를 하나만 사용한다.

하지만 향빈이는 운동기구를 선택하다가 큰 고민에 빠졌다. 왜냐하면 운동기구마다 근손실이 일어나는 정도가 다르기 때문이다. 어떤 운동기구는 자극이 잘 안 와서 근손실이 적게 일어나는데, 어떤 운동기구는 자극이 잘 와서 근손실이 많이 일어난다. 근손실이 죽음보다 무서운 향빈이는 PT를 한 번 받을 때의 근손실 정도가 M$M$을 넘지 않도록 하고 싶다. 이때, M$M$의 최솟값을 구해보자. 참고로, 운동기구를 두 개 사용해서 PT를 받을 때의 근손실 정도는 두 운동기구의 근손실 정도의 합이다.

입력

첫째 줄에 서강헬스클럽에 비치된 운동기구의 개수를 나타내는 정수 N$N$이 주어진다. (1≤N≤10 000$1 \leq N \leq 10\ 000$)

둘째 줄에는 각 운동기구의 근손실 정도를 나타내는 정수 t1,t2,⋯,tN$t_1, t_2, \cdots, t_N$가 주어진다. (0≤ti≤1018$0 \leq t_i \leq 10^{18}$)

출력

 M$M$의 최솟값을 출력한다.

예제 입력 1 복사

5
1 2 3 4 5

예제 출력 1 복사

5

PT 첫째 날에 1$1$과 4$4$를 선택하고, 둘째 날에 2$2$와 3$3$을 선택하고, 마지막 날에 5$5$를 선택하면 M$M$은 5$5$가 되며, 이때가 M$M$이 최소일 때이다.

정답 풀이

const path = process.platform === "linux" ? "/dev/stdin" : "input.txt"; // 리눅스로 테스트할 땐 따로 설정해주어야 합니다.
const input = require("fs").readFileSync(path).toString().trim().split("\n");

let [n, ...loss] = input;
n = +n;
loss = loss[0].split(' ').map(i => BigInt(i));

// 문제 풀이
function solution(n, loss) {
	let answer = 0;
    	loss.sort((a, b) => a < b ? -1 : 1);

	if (loss.length % 2 === 1) {
		answer = loss.pop();
		n -= 1;
	}

	for (let i = 0; i < n / 2; i += 1) {
		const sum = loss[i] + loss[loss.length - 1 - i];
		answer = sum > answer ? sum : answer;
	}

	return answer;
}

// 제출
const answer = solution(n, loss);
console.log(String(answer));
⭐ 문제 핵심 아이디어 ⭐
1. 그리디
2. BigInt

 

상당히 애를 먹은 문제

계속 실패가 나길래 무슨 문제인지 봤더니 N의 범위가 10^18인 것을 보고 자료형 문제인 것을 파악.

 

우선 맨 처음에 입력 받을 때 모든 숫자를 BigInt형으로 받는다.

BigInt는 sort안에서 빼기, 더하기와 같은 연산이 되지 않기 때문에

둘의 대소를 비교해서 정렬을 해준다. (오름차순)

 

배열이 홀수일 때는 제일 큰 값을 answer로 지정해놓고 시작.

 

배열의 길이 / 2 만큼 돌면서

배열의 첫번째와, 마지막 인덱스에서

하나씩 안쪽으로 들어오면서 합을 계산해서 answer과 비교.

 

그리고 마지막에 return할 때 String을 해주어야 오답처리가 안된다.

반응형

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

[백준] Node.js으로 골드 달성  (0) 2022.01.21
[백준] 20365번: 블로그2 (JavaScript, NodeJS)  (0) 2022.01.21
[백준] 20115번: 에너지 드링크 (JavaScript, NodeJS)  (2) 2022.01.20
[백준] 11508번: 2+1 세일 (JavaScript, NodeJS)  (0) 2022.01.19
[백준] 1758번: 알바생 강호 (JavaScript, NodeJS)  (0) 2022.01.19
    정현수
    정현수
    깃허브 : https://github.com/junghyeonsu 개인 블로그 : https://junghyeonsu.com/ (양질의 글을 올리려고 항상 노력합니다.)

    티스토리툴바