[프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 야근 지수
Solution.java
class Solution {
public long solution(int n, int[] works) {
long answer = 0;
int[] tmp = new int[50001];
for (int work : works) {
tmp[work]++;
}
int i;
for (i = 50000; i > 0; i--) {
if (tmp[i] < n) {
n -= tmp[i];
tmp[i - 1] += tmp[i];
}
else {
tmp[i] -= n;
tmp[i - 1] += n;
break;
}
}
while (i > 0) {
answer += (long) i * i * tmp[i];
i--;
}
return answer;
}
}
class Solution {
public long solution(int n, int[] works) {
long answer = 0;
int[] tmp = new int[50001];
for (int work : works) {
tmp[work]++;
}
int i;
for (i = 50000; i > 0; i--) {
if (tmp[i] < n) {
n -= tmp[i];
tmp[i - 1] += tmp[i];
}
else {
tmp[i] -= n;
tmp[i - 1] += n;
break;
}
}
while (i > 0) {
answer += (long) i * i * tmp[i];
i--;
}
return answer;
}
}
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
Author And Source
이 문제에 관하여([프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 야근 지수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hye07on11/프로그래머스-코딩테스트-연습-연습문제-Level-3-야근-지수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)