본문 바로가기

🚀 Algorithm/PGS

(17)

[프로그래머스] 타겟 넘버(JAVA) 보호되어 있는 글입니다.

[프로그래머스] 짝수 홀수 개수 💡 문제 정수가 담긴 리스트 num_list가 주어질 때, num_list의 원소 중 짝수와 홀수의 개수를 담은 배열을 return 하도록 solution 함수를 완성해보세요. 🖍 내 답안 public int[] solution(int[] num_list) { // 짝수의 개수 구하기 long even_count = Arrays.stream(num_list) // num_list를 스트림으로 변환 .filter(num -> num % 2 == 0) // 짝수인 원소만 걸러내기 .count(); // 걸러낸 원소의 개수 구하기 // 홀수의 개수 구하기 long odd_count = num_list.length - even_count; // 전체 길이에서 짝수의 개수 빼기 // 결과 배열 만들기 int[] ..

[프로그래머스] 배열 뒤집기(JAVA) 💡 문제 정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return하도록 solution 함수를 완성해주세요. 알고리즘: . 🖍 내 답안 import java.util.Arrays; import java.util.stream.IntStream; class Solution { public int[] solution(int[] num_list) { int[] reverse = IntStream.rangeClosed(1, num_list.length) .map(i -> num_list[num_list.length-i]) .toArray(); return reverse; } }

[프로그래머스] 피자 나눠먹기 (2) (JAVA) 💡 문제 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. 요구사항: 6개로 나눠진 조각들을 이용하여 n명이 동일한 수의 조각을 먹을 때 필요한 피자가 총 몇 판인 지 구해야 한다. 즉, 피자를 모두 똑같은 수의 조각으로 분할해서 나눠줘야 한다는 뜻이다. 해결 방법: 피자 조각 수를 나눌 수 있는 수를 찾아야 한다. 6으로 나누어 떨어지는 수들은 모두 6개의 조각으로 나눌 수 있는 수들이다. 그리고 n명이 동일한 수의 조각을 먹는다면, 모든 조각이 나눠떨어지는 수가 되어야 한다. 따..

[프로그래머스] 피자 나눠 먹기 (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이라고..

목록 더보기

티스토리툴바