목록전체 글 (102)
개발자도전
[LeetCode] Merge Sorted Array
[문제] You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. Merge nums1 and nums2 into a single array sorted in non-decreasing order. The final sorted array should not be returned by the function, but instead be stored inside the array nums1. To accommodate this, nums1 has a ..
[프로그래머스] 피자 나눠 먹기 2
[문제] 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. [입출력 예] n result 6 1 10 5 4 2 입출력 예 #1 6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다. 입출력 예 #2 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다. 입출력 예 #3 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있습니다. [..
[프로그래머스] 피자 나눠 먹기 1
[문제] 머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 주어질 때, 모든 사람이 피자를 한 조각 이상 먹기 위해 필요한 피자의 수를 return 하는 solution 함수를 완성해보세요. [제한사항] 1 ≤ n ≤ 100 [입출력 예] n result 7 1 1 1 15 3 입출력 예 #1 7명이 최소 한 조각씩 먹기 위해서 최소 1판이 필요합니다. 입출력 예 #2 1명은 최소 한 조각을 먹기 위해 1판이 필요합니다. 입출력 예 #3 15명이 최소 한 조각씩 먹기 위해서 최소 3판이 필요합니다. [답] 사람 수 만큼 7조각을 나눠서 나머지가 0이라면 딱 맞아 떨어지는 수이니까 사람수 / 7 의 몫을 return 시켜주었다.
[LeetCode] Duplicate Zeros
[문제] Given a fixed-length integer array arr, duplicate each occurrence of zero, shifting the remaining elements to the right. Note that elements beyond the length of the original array are not written. Do the above modifications to the input array in place and do not return anything. 고정 길이 정수 배열 배열이 주어졌을 때, 나머지 요소들을 오른쪽으로 이동시키면서 0의 각 발생을 반복한다. 원래 배열의 길이를 초과하는 요소는 기록되지 않습니다. 위의 수정 작업을 제자리에 있는 입력 ..
[프로그래머스] 짝수는 싫어요
[문제] 정수 n이 매개변수로 주어질 때, n 이하의 홀수가 오름차순으로 담긴 배열을 return하도록 solution 함수를 완성해주세요. 입출력 예 10 [1, 3, 5, 7, 9] 15 [1, 3, 5, 7, 9, 11, 13, 15] 입출력 예 설명 입출력 #1 10 이하의 홀수가 담긴 배열 [1, 3, 5, 7, 9]를 return합니다. 입출력 #1 15 이하의 홀수가 담긴 배열 [1, 3, 5, 7, 9, 11, 13, 15]를 return합니다. [답] n의 크기만큼 for문을 돌려서 i번째 값의 나머지가 1이라면 홀수라는 뜻이니까 그 값만 나오도록 배열에 담아서 return 시켜주었다.
[LeetCode] Squares of a Sorted Array
[문제] Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order. 감소하지 않는 순서로 정렬된 정수 배열을 정렬시켜 각 값의 제곱을 반환시키기. 예 1. Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] 예 2. Input: nums = [-7,-3,2,3,11] Output: [4,9,9,49,121] [답] for문으로 값을 빼준 후 i번째에 있는 값을 곱해서 다시 대입해주었다. 후 for문 밖에서 Arrays.sort함수를 사용해 nums 배열을 다시 정렬시켜주고 ret..