본문 바로가기

🚀 Algorithm

(29)

[프로그래머스] 피자 나눠 먹기 (1) (JAVA) 💡 문제 (머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 주어질 때, 모든 사람이 피자를 한 조각 이상 먹기 위해 필요한 피자의 수를 return 하는 solution 함수를 완성해보세요. 요구사항: 주어진 문제에서 모든 사람이 한 조각 이상 먹어야 한다고 명시되어 있기 때문에, 모든 사람이 먹는 조각의 수는 적어도 n조각 이상이어야 한다. (n - 1) / 7 을 통해 피자 조각 수를 계산하고, +1 을 통해 올림 처리한다. 이유는 n 조각 이상이 필요하기 때문이다. 예를 들어, 만약 n=7 이라면, (7-1)/7 + 1 = 1 이 되어야 한다. 즉, 1개의 피자가 필요하다. 다른 예로, n=10 이라면, (10-1)/7 + 1 = 2 이 되어야 한다. 즉, 2..

[프로그래머스] 배열 자르기 (JAVA) 💡 문제 정수 배열 numbers와 정수 num1, num2가 매개변수로 주어질 때, numbers의 num1번 째 인덱스부터 num2번째 인덱스까지 자른 정수 배열을 return 하도록 solution 함수를 완성해보세요. 풀이: Arrays.stream(numbers, num1, num2 + 1) : numbers 배열의 num1번째 인덱스부터 num2번째 인덱스까지의 요소들을 스트림으로 반환 .toArray() : 메소드를 이용해 배열로 변환하여 반환 num2 + 1을 하는 이유? Arrays.stream(numbers, num1, num2 + 1)에서 num2는 자르고자 하는 배열의 마지막 인덱스를 의미한다. 하지만 Arrays.stream(numbers, num1, num2)는 인덱스 1부터 2..

[프로그래머스] 짝수는 싫어요 (JAVA) 💡 문제 정수 n이 매개변수로 주어질 때, n 이하의 홀수가 오름차순으로 담긴 배열을 return하도록 solution 함수를 완성해주세요. 설명: IntStream을 이용하여 1부터 n까지의 정수 스트림 생성 filter 메서드를 이용하여 홀수만 걸러냄 toArray 메서드를 이용하여 int 배열로 변환 🖍 내 답안 import java.util.stream.IntStream; class Main{ public static int[] solution1(int n) { return IntStream.rangeClosed(1, n) .filter(i -> i % 2 == 1) .toArray(); } }

[프로그래머스] 최빈값 구하기 (JAVA) 💡 문제 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 사용된 알고리즘 : 1. 입력된 배열을 순회하며 각 원소의 등장 횟수(빈도수)를 Map에 저장한다. 2. Map에서 최빈값을 찾아서 반환한다. 이때, 최빈값이 여러 개인 경우에는 -1을 반환한다. 카운트를 위해 최빈값을 찾을 때는 각 key-value 쌍을 순회하면서 가장 많이 등장한 값을 찾는다. 각 원소를 키(key)로, 등장 횟수를 값(Value)로 저장하여, 순회가 끝난 후 가장 많이 등장한 원소를 찾아 반환한다. 시간 복잡도: O(n) - 입력 배열의 길이가 n이라고..

[프로그래머스] 중앙값 구하기 (JAVA) 💡 문제 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요. 알고리즘: Quick Sort 퀵 정렬 시간 복잡도: O(n log n) 🖍 내 답안 class Solution { public int solution1(int[] array) { Arrays.sort(array); // 정렬 int median = array.length / 2; int answer = array[median]; // 중앙값 반환 return answer; } public int solution2(int[] ar..

[프로그래머스] 분수의 덧셈 (JAVA) 💡 문제 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 문제 요구사항 분석: 입력으로 주어진 두 분수의 분자와 분모를 더한 결과를 구한다. 구한 결과를 기약 분수로 나타낸다. 기약 분수로 나타낸 결과의 분자와 분모를 순서대로 배열에 담아 return 한다. 해결 방법: 입력으로 주어진 두 분수의 분모(denominator)의 최소공배수(lcm)를 구한다. 최소공배수(lcm)로 각 분수의 분자(numerator)를 곱한 뒤, 더하여 새로운 분자를 구한다. 새로운..

[프로그래머스] 배열 원소의 길이 💡 문제 문자열 배열 strlist가 매개변수로 주어집니다. strlist 각 원소의 길이를 담은 배열을 retrun하도록 solution 함수를 완성해주세요. 문제 요구사항: 문자열로 이루어진 리스트가 주어진다. 각 문자열의 길이를 구하여, 새로운 리스트에 담아 반환한다. 해결 방법: 각 문자열의 길이를 구하는 방법은 len() 함수를 사용하면 된다. 문자열로 이루어진 리스트를 반복문으로 순회하면서 각 원소의 길이를 구하고, 그 값을 새로운 리스트에 담아서 반환하면 된다. 🖍 내 답안 public int[] solution(String[] strlist) { // String 배열을 입력으로 받고, int 배열을 반환 // 입력값으로 null이나 빈 배열이 들어올 때, solution 메서드가 예외를 ..

[프로그래머스] Lv.0 짝수의 합 (Java) 💡 문제 짝수의 합 구하기 🖍 내 답안 class Solution { public int solution(int n) { int answer = 0; for(int i=2; i

이전 1 2 3 4 다음

티스토리툴바