본문 바로가기

codingtest287

[Java] 수열과 구간 쿼리 1 문제 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 arr[i]에 1을 더합니다. 위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ arr 의 길이 ≤ 1,000 0 ≤ arr 의 원소 ≤ 1,000,000 1 ≤ queries 의 길이 ≤ 1,000 0 ≤ s ≤ e ≤ arr 의 길이 class Solution { public int[] solution(int[] arr, int[][] queries) { for(int[] query : queries) { fo.. 2023. 7. 25.
[Java] 조건에 맞게 수열 변환하기 1 문제 정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱합니다. 그 결과인 정수 배열을 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ arr 의 길이 ≤ 1,000,000 1 ≤ arr 의 원소의 값 ≤ 100 class Solution { public int[] solution(int[] arr) { for(int i = 0; i = 50 && arr[i] % 2 == 0) { arr[i] /= 2; } else if(arr[i] < 50 && arr[i] % 2 != 0) { arr[i] *= 2; } } return arr; } .. 2023. 7. 25.
[Java] 조건에 맞게 수열 변환하기 2 문제 정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다. 이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요. 단, 두 배열에 대한 "="는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다. 제한사항 1 ≤ arr 의 길이 ≤ 1,000,000 1 ≤ arr 의 원소의 값 ≤ 100 import java.util.Arrays; class Solution { public int solution(in.. 2023. 7. 25.
[Java] 1로 만들기 제목 정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 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 class Solution { public int solution(int[] num_list) { int answer = 0; f.. 2023. 7. 25.

티스토리툴바