[프로그래머스] 알고리즘 연습 문제 : 124 나라의 숫자 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12899 알고리즘 연습 - 124 나라의 숫자 | 프로그래머스 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ..
기초CS/알고리즘 2019. 6. 21. 00:35
[프로그래머스] 알고리즘 연습 문제 : 탑 (자바/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
2019 상반기 회고 (1~6월)

아직 5월이지만 나름의 성과가 있어서 미리 상반기 결과를 써야겠다. 정보처리기사 작년에 정처기 필기만 따놓고 미루고 미루던 실기를 드디어 땄다. 필기는 이기쥬히 기출문제 정리만 보고가서 어렵지않게 딸 수 있었는데, 실기는 기출문제랑 똑같이 안나올거 같아서 책 전체를 다 봐야한다는 압박감에 공부하기가 너무너무너무 귀찮았다. 그래도 정처기가 있으면 조금이나마 비전공자를 바라보는 시선이 달라질거 같아서 (우대사항에 써있는데가 은근 있다.) 올해는 무조건 따자고 생각했다. 알고리즘만 책 한번 문제만 쭉 다 풀어보고, 2018~2013 기출문제랑 어떤 블로그에 있는 신기술 정리 요약만 본 채 시험장으로 향했는데, 대부분의 자격증 시험이 그렇듯 문제은행식이었다. 덕분에 기출문제로 풀었던 문제와 답이 그대로 나와서 ..
월간 미생 2019. 5. 15. 00:17
1 2 3 4 5 6 7 8 ··· 13