Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- jquery 이벤트 처리
- jquery 속성선택자
- java 내부 클래스
- jquery dom 계층 선택자
- 재귀
- 자바 재귀 조합
- parseInt()
- 자바 순열 코드
- 서로소
- 재귀함수
- char to str
- 자바입출력
- str to char array
- 상속
- 알고리즘 그래프
- 자바 조합 재귀
- 후위표기
- Java
- Interface
- 알고리즘
- java Collections.sort()
- 순열 재귀
- jquery 필터선택자
- inner class
- 자바스크립트 이벤트처리
- 순열코드
- 조합 재귀
- java lambda
- 자바스크립트 이벤트중지
- 자바
Archives
- Today
- Total
유블로그
[프로그래머스] 야근지수 Java 본문
[프로그래머스] level3 야근지수
소요시간 : 15분
우선.. n이 너무 커서 반복문으로 밖에 못하겠다고 생각했고,
정렬하고 하나씩 -1을 하면 너무 오래 걸릴 것 같았다.
제곱을 더하는 것이니 최대한 큰 숫자를 줄여야한다고 생각했다.
그래서 우선 배열을 정렬하여 가장 큰 값 여러개를 다 -1씩하고
다시 정렬하는 방법을 생각했다.
가장 큰 값 여러개를 -1씩 하다가 n 이 다끝나면 그냥 종료하고
그게 아니라면 다시 정렬해서 또 가장 큰 값 여러개들을 다 -1 한다.
isZero 변수는 단지 모두 0일 때 연산을 좀 줄여주자일 뿐 별 의미 x
import java.util.Arrays;
class Solution {
public long solution(int n, int[] works) {
long answer = 0;
boolean isZero = false;
out:while(true) {
Arrays.sort(works);
int large = works[works.length-1];
if(large == 0) {
isZero = true;
break;
}
int idx = works.length-1;
while(true) {
if(n == 0) break out;
if(idx < 0) break;
if(large == works[idx]) {
works[idx--]--;
n--;
}
else break;
}
}
if(!isZero) {
for (int i = 0; i < works.length; i++) {
answer += works[i] * works[i];
}
}
return answer;
}
}
'알고리즘' 카테고리의 다른 글
[프로그래머스] 합승택시요금 Java (0) | 2021.02.22 |
---|---|
[프로그래머스] 파일명 정렬 Java (0) | 2021.02.16 |
[백준] baekjoon 14499 주사위굴리기 Java (0) | 2021.02.02 |
[프로그래머스] 방금그곡 Java (0) | 2021.02.01 |
[프로그래머스] 가장긴팰린드롬 Java (0) | 2021.01.31 |