[level unrated] 1로 만들기 - 181880
성능 요약
메모리: 71.9 MB, 시간: 0.02 ms
구분
코딩테스트 연습 > 코딩 기초 트레이닝
채점결과
정확성: 100.0
합계: 100.0 / 100.0
제출 일자
2023년 11월 1일 10:57:44
문제 설명
정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다.
- 10 / 2 = 5
- (5 - 1) / 2 = 4
- 4 / 2 = 2
- 2 / 2 = 1
위와 같이 4번의 나누기 연산으로 1이 되었습니다.
정수들이 담긴 리스트 num_list
가 주어질 때, num_list
의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수를 return하도록 solution 함수를 완성해주세요.
제한사항
- 3 ≤
num_list
의 길이 ≤ 15 - 1 ≤
num_list
의 원소 ≤ 30
입출력 예
num_list | result |
---|---|
[12, 4, 15, 1, 14] | 11 |
입출력 예 설명
입출력 예 #1
- 12는 3번, 4는 2번, 15는 3번, 1은 0번, 14는 3번의 연산이 필요하기 때문에 총 11번의 연산이 필요합니다.
출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges
class Solution {
public int solution(int[] num_list) {
int[] divide = new int[31];
divide[2] = 1;
// 미리 일어날 일을 디피로 저장해놓기
for(int i = 3; i <= 30;i++){
if(i % 2 == 0) divide[i] = divide[i/2] + 1;
else divide[i] = divide[i-1];
}
int answer = 0;
for(int num : num_list){
answer += divide[num];
}
return answer;
}
}
'알고리즘 - Programmers > Unrated' 카테고리의 다른 글
[프로그래머스] 세 개의 구분자 : unrated 자바(Java) (0) | 2023.11.22 |
---|---|
[프로그래머스] 배열의 길이를 2의 거듭제곱으로 만들기 : Lv.0 자바(Java) (0) | 2023.11.22 |
[프로그래머스] [글자 지우기] : Lv.0 자바(Java) (0) | 2023.11.11 |
[프로그래머스] [이차원 배열 대각선 순회하기] : unrated 자바(Java) (0) | 2023.11.11 |
[level unrated] 날짜 비교하기 - JAVA[자바] (0) | 2023.10.13 |