[level unrated] 배열의 길이를 2의 거듭제곱으로 만들기 - 181857
성능 요약
메모리: 76.7 MB, 시간: 0.02 ms
구분
코딩테스트 연습 > 코딩 기초 트레이닝
채점결과
정확성: 100.0
합계: 100.0 / 100.0
제출 일자
2023년 11월 3일 13:59:57
문제 설명
정수 배열 arr
이 매개변수로 주어집니다. arr
의 길이가 2의 정수 거듭제곱이 되도록 arr
뒤에 정수 0을 추가하려고 합니다. arr
에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요.
제한사항
- 1 ≤
arr
의 길이 ≤ 1,000 - 1 ≤
arr
의 원소 ≤ 1,000
입출력 예
arr | result |
---|---|
[1, 2, 3, 4, 5, 6] | [1, 2, 3, 4, 5, 6, 0, 0] |
[58, 172, 746, 89] | [58, 172, 746, 89] |
입출력 예 설명
입출력 예 #1
- 예제 1번의
arr
의 길이는 6입니다.arr
의 길이를 2의 정수 거듭제곱으로 만드는 방법은 0을 2개, 10개, 26개,..., 추가하는 방법이 있고 그중 최소한으로 0을 추가하는 방법은 2개를 추가하는 것입니다. 따라서 [1, 2, 3, 4, 5, 6, 0, 0]을 return 합니다.
입출력 예 #2
- 예제 2번의
arr
의 길이는 4이고 이미 2의 정수 거듭제곱입니다. 따라서 뒤에 0을 추가하지 않아도 되므로 [58, 172, 746, 89]를 return 합니다.
출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges
import java.util.*;
class Solution {
public int[] solution(int[] arr) {
int len;
for(len = 1; len < arr.length; len *= 2){
}
int[] answer = new int[len];
for(int i = 0; i < arr.length; i++){
answer[i] = arr[i];
}
for(int i = arr.length; i < len; i++){
answer[i] = 0;
}
return answer;
}
}
'알고리즘 - Programmers > Unrated' 카테고리의 다른 글
[프로그래머스] 수열과 구간 쿼리4 : unrated 자바(Java) (0) | 2023.11.30 |
---|---|
[프로그래머스] 세 개의 구분자 : unrated 자바(Java) (0) | 2023.11.22 |
[프로그래머스] 1로 만들기 : Lv.0 자바(Java) (0) | 2023.11.20 |
[프로그래머스] [글자 지우기] : Lv.0 자바(Java) (0) | 2023.11.11 |
[프로그래머스] [이차원 배열 대각선 순회하기] : unrated 자바(Java) (0) | 2023.11.11 |