[프로그래머스] 알고리즘 연습 문제 : 최솟값 만들기 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12941?language=java 알고리즘 연습 - 최솟값 만들기 | 프로그래머스 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12..
기초CS/알고리즘 2019. 5. 30. 22:19
[프로그래머스] 알고리즘 연습 문제 : 체육복 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42862?language=java 알고리즘 연습 - 체육복 | 프로그래머스 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 ..
기초CS/알고리즘 2019. 5. 30. 22:12
[프로그래머스] 알고리즘 연습 문제 : 나누어 떨어지는 숫자 배열 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12910 알고리즘 연습 - 나누어 떨어지는 숫자 배열 | 프로그래머스 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 입출력 예 arr divi programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14..
기초CS/알고리즘 2019. 5. 28. 22:22
[프로그래머스] 알고리즘 연습 문제 : 문자열 내 마음대로 정렬하기(자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12915 알고리즘 연습 - 문자열 내 마음대로 정렬하기 | 프로그래머스 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다. 제한 조건 strings는 길이 1 이상, 50이하인 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100이하인 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 1..
기초CS/알고리즘 2019. 5. 27. 23:37
[프로그래머스] 알고리즘 연습 문제 : 같은 숫자는 싫어(자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12906 알고리즘 연습 - 같은 숫자는 싫어 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.*; public class Solution { public int[] solution(int []arr) { List numList = new ArrayList(); numList.add(arr[0]); for(int i = 0; i
기초CS/알고리즘 2019. 4. 29. 23:30
[프로그래머스] 알고리즘 연습 문제 : 가운데 글자 가져오기(자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12903 알고리즘 연습 - 가운데 글자 가져오기 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 1 2 3 4 5 6 7 8 9 class Solution { public String solution(String s) { String answer = ""; answer = s.length() % 2 == 0 ? s.charAt(s.length()/2 - 1) + "" + s.charAt(s.length()/2) + "" : s.charAt(s.length()/2) + ""; return answer; } } http://colorscripter.com/info#e" target="..
기초CS/알고리즘 2019. 4. 24. 23:00
[프로그래머스] 알고리즘 연습 문제 : 2016년(자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12901 알고리즘 연습 - 2016년 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 class Solution { public String solution(int a, int b) { int sum = 0; for(int i = 1; i
기초CS/알고리즘 2019. 4. 23. 20:25
[프로그래머스] 알고리즘 연습 문제 : K번째수(자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42748 알고리즘 연습 - K번째수 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; int num = 0; for(int n = 0; n
기초CS/알고리즘 2019. 4. 22. 20:43
1 2 3 4