[프로그래머스] 알고리즘 연습 문제 : 탑 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42588 알고리즘 연습 - 탑 | 프로그래머스 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면, 탑은 다음과 같이 신호를 주고받습니다. 높이가 4인 다섯 번째 탑에서 발사한 신호는 높이가 7인 네 번째 탑이 수신하고, 높이가 7 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ..
기초CS/알고리즘 2019. 6. 21. 00:23
[프로그래머스] 알고리즘 연습 문제 : 스킬트리 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/49993 알고리즘 연습 - 스킬트리 | 프로그래머스 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 27 28 29 30 import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; for(int i = 0; i
기초CS/알고리즘 2019. 6. 21. 00:17
[프로그래머스] 알고리즘 연습 문제 : 최솟값 만들기 (자바/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
1 2 3