알고리즘 문제

알고리즘 문제/프로그래머스

프로그래머스 0 단계 n의 배수 고르기-java

문제 설명 정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 10,000 1 ≤ numlist의 크기 ≤ 100 1 ≤ numlist의 원소 ≤ 100,000 문제풀이 import java.util.*; class Solution { public int[] solution(int n, int[] numlist) { int[] answer = Arrays.stream(numlist).filter(value -> value %n ==0).toArray(); return answer; } } 1. Arrays.stream 메소드는 배열을 스트림으로 변환하여 2.fi..

알고리즘 문제/프로그래머스

프로그래머스 0 단계 숫자 찾기-java

문제 설명 정수 num과 k가 매개변수로 주어질 때, num을 이루는 숫자 중에 k가 있으면 num의 그 숫자가 있는 자리 수를 return하고 없으면 -1을 return 하도록 solution 함수를 완성해보세요 제한사항 0 < num < 1,000,000 0 ≤ k < 10 num에 k가 여러 개 있으면 가장 처음 나타나는 자리를 return 합니다. 문제풀이 import java.util.*; class Solution { public int solution(int num, int k) { int answer = 0; String[] arr = String.valueOf(num).split(""); for(int i =0; i < arr.length; i++){ if(arr[i].equals(Str..

알고리즘 문제/프로그래머스

프로그래머스 0단계 문자열 계산하기-java

문제 설명 my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요 제한사항 연산자는 +, -만 존재합니다. 문자열의 시작과 끝에는 공백이 없습니다. 0으로 시작하는 숫자는 주어지지 않습니다. 잘못된 수식은 주어지지 않습니다. 5 ≤ my_string의 길이 ≤ 100 my_string을 계산한 결과값은 1 이상 100,000 이하입니다. my_string의 중간 계산 값은 -100,000 이상 100,000 이하입니다. 계산에 사용하는 숫자는 1 이상 20,000 이하인 자연수입니다. my_string에는 연산자가 적어도 하나 포함되어 있습니다 return type 은 정수형..

알고리즘 문제/이론

정렬 알고리즘

1. 버블 정렬 public void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } 2. 선택 정렬 public void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { int min_idx = i; for (int j = i + 1; j < n; j++) { if (arr[j] < a..

가끔개발
'알고리즘 문제' 카테고리의 글 목록 (3 Page)