본문 바로가기

codingtest287

[Java] 배열 만들기 6 문제 0과 1로만 이루어진 정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk을 만드려고 합니다. i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복합니다. 만약 stk 이 빈 배열이라면 arr[i] 를 stk 에 추가하고 i 에 1을 더합니다. stk 에 원소가 있고, stk 의 마지막 원소가 arr[i] 와 같으면, stk 의 마지막 원소를 stk 에서 제거하고 i 에 1을 더합니다. stk 에 원소가 있는데, stk 의 마지막 원소가 arr[i] 와 다르면, stk 의 맨 마지막에 arr[i] 를 추가하고 i에 1을 더합니다. 위 작업을 마친 후 만들어진 stk 을 return 하는 solution 함수를 완성해 주세요. 단, 만약 빈 배열을 return 해야한.. 2023. 7. 24.
[Java] 무작위로 K개의 수 뽑기 문제 랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다. 이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다. 정수 배열 arr가 주어집니다. 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요. 단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다. 제한사항 1 ≤ arr 의 길이 ≤ 100,000 0 ≤ arr 의 원소 ≤ 100,000 1 ≤ k.. 2023. 7. 24.
[Java] 배열의 길이를 2의 거듭제곱으로 만들기 문제 정수 배열 arr이 매개변수로 주어집니다. arr의 길이가 2의 정수 거듭제곱이 되도록 arr 뒤에 정수 0을 추가하려고 합니다. arr에 최소한의 개수로 0을 추가한 배열을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ arr 의 길이 ≤ 1,000 1 ≤ arr 의 원소 ≤ 1,000 class Solution { public int[] solution(int[] arr) { int len = arr.length; int pow = 0; while(len > Math.pow(2, pow)) { pow++; } int[] answer = new int[(int)Math.pow(2, pow)]; for(int i = 0; i < len; i++) { answer[i] = .. 2023. 7. 22.
[Java] 배열 비교하기 문제 이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의합니다. 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다. 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같습니다. 두 정수 배열 arr1과 arr2가 주어질 때, 위에서 정의한 배열의 대소관계에 대하여 arr2가 크다면 -1, arr1이 크다면 1, 두 배열이 같다면 0을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ arr1 의 길이 ≤ 100 1 ≤ arr2 의 길이 ≤ 100 1 ≤ arr1 의 원소 ≤ 100 1 ≤ arr2 의 원소 ≤ 100 문제에서 정의한 배열의 대소관계가 일반적인 프로그래밍 언어에서 정의된 배열의 대소관계와 다를 수 있.. 2023. 7. 22.

티스토리툴바