![[BOJ] 20300 서강근육맨 - JAVA [BOJ] 20300 서강근육맨 - JAVA](https://blog.kakaocdn.net/dn/bGfck5/btr2D4F0nit/lJ0jLsFklvAqK0GRMfRLo0/img.jpg)
1. 문제
20300번: 서강근육맨
PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다....
www.acmicpc.net
로니 콜먼 동영상을 보고 보디빌더가 되기로 결심한 향빈이는 PT 상담을 받으러 서강헬스클럽에 갔다. 향빈이가 서강헬스클럽을 선택한 이유는 PT를 받을 때 사용하는 운동기구를 회원이 선택할 수 있다는 점 때문이다. 하지만, 서강헬스클럽은 항상 사람이 많아서 PT를 한 번 받을 때 운동기구를 최대 두 개까지만 선택할 수 있다.
헬스장에 있는 N개의 운동기구를 한 번씩 사용해보고 싶은 향빈이는 PT를 받을 때마다 이전에 사용하지 않았던 운동기구를 선택하기로 계획을 세웠다. 그리고 비용을 절약하기 위해 PT를 받을 때 운동기구를 되도록이면 두 개를 사용하기로 했다. 예를 들어, 헬스장에 총 10개의 운동기구가 있을 경우 PT를 5번 받으면 모든 기구를 다 사용할 수 있다. 9개의 운동기구가 있는 경우에도 PT를 5번 받지만, 마지막 PT를 받을 때는 운동기구를 하나만 사용한다.
하지만 향빈이는 운동기구를 선택하다가 큰 고민에 빠졌다. 왜냐하면 운동기구마다 근손실이 일어나는 정도가 다르기 때문이다. 어떤 운동기구는 자극이 잘 안 와서 근손실이 적게 일어나는데, 어떤 운동기구는 자극이 잘 와서 근손실이 많이 일어난다. 근손실이 죽음보다 무서운 향빈이는 PT를 한 번 받을 때의 근손실 정도가 M을 넘지 않도록 하고 싶다. 이때, M의 최솟값을 구해보자. 참고로, 운동기구를 두 개 사용해서 PT를 받을 때의 근손실 정도는 두 운동기구의 근손실 정도의 합이다.
2. 풀이
N이 홀수일 때는 가장 큰 수를 빼고 짝수 개수를 만들어서 양 끝의 값을 매칭한다.
N이 짝수일 때는 그대로 양 끝의 값을 매칭한다.
import java.io.*; import java.util.*; public class BOJ_20300_서강근육맨 { public static void main(String[] args) throws IOException { //입력 BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); StringTokenizer st = new StringTokenizer(in.readLine()); long[] health = new long[N]; for (int i = 0; i < N; i++) health[i] = Long.parseLong(st.nextToken()); //정렬 Arrays.sort(health); //가장 작은 값에 미리 끝값 넣기 long M = health[N-1]; //매칭될 가장 끝 값 설정. 홀수->하나뺌, 짝수->그대로 int end = N-1; if (N % 2 != 0) end -= 1; //양끝을 더한 값과 M 비교해서 더 큰 값 저장하기 for(int i=0;i<N>>1;i++){ M = Math.max(M,health[i]+health[end-i]); } //출력 System.out.println(M); } }
3. 결과
![[BOJ] 20300 서강근육맨 - JAVA - 3. 결과 [BOJ] 20300 서강근육맨 - JAVA - 3. 결과](https://blog.kakaocdn.net/dn/PFBCn/btr2vnNHMzb/O6qRxMKVuv1rSaQ71flIOk/img.png)
long타입이어야하는걸 눈치못챘다..!
'코딩테스트 > BOJ' 카테고리의 다른 글
[BOJ] 1865 웜홀 - JAVA (0) | 2023.03.11 |
---|---|
[BOJ] 2407 조합 - JAVA (0) | 2023.03.10 |
[BOJ] 19637 IF문 좀 대신 써줘 - JAVA (0) | 2023.03.08 |
[BOJ] 20310 타노스 - JAVA (0) | 2023.03.06 |
[BOJ] 3473 교수가 된 현우 - JAVA (0) | 2023.03.05 |
댓글