본문 바로가기

분류 전체보기171

구명보트 · 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주.. 2019. 6. 4.
N개의 최소공배수 · 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. · 제한 사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. · 입출력 예 arr result [2, 6, 8, 14] 168 [1, 2, 3] 6 · Thinking 1 만약, [15, 20, 30] 이 들어왔다. 1. 15와 20의 최대공약.. 2019. 6. 4.
JadenCase 문자열 만들기 · 문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. · 제한 조건 s는 길이 1 이상인 문자열입니다. s는 알파벳과 공백문자(" ")로 이루어져 있습니다. 첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 ) · 입출력 예 s return 3people unFollowed me 3people Unfollowed Me for the last week For The Last Week · Thinking 1 split 함수 사용해서 공백 기준으로 나누기 class Solution { public St.. 2019. 6. 4.
H-Index · 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h가 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. · 제한 사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. · 입출력 예 citations r.. 2019. 6. 4.
124 나라의 숫자 · 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. · 제한 사항 n은 500,000,000이하의 자연수 입니다. · 입출력 예 n result 1 1 2 2 3 4 4 11 5 12 6 14 7 21 8 22 9 24 · Thinking 1 규칙 알아내기..! 1 1 몫 0 2 2 3 4 3의 배수 3까지 한자리 숫자 4 4 11 몫 1 5 12 6 14 3의 배수 6까지 두자리 숫자 14.. 2019. 6. 4.
행렬의 덧셈 · 문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. · 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. · 입출력 예 arr1 arr2 return [[1, 2], [2, 3]] [[3, 4], [5, 6]] [[4, 6], [7, 9]] [[1], [2]] [[3], [4]] [[4], [6]] · 완성 코드 class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.lengt.. 2019. 5. 31.
핸드폰 번호 가리기 · 문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. · 제한 조건 s는 길이 4 이상, 20이하인 문자열입니다. · 입출력 예 phone_number return 01033334444 *******4444 027778888 *****8888 · Thinking 1 1. string 길이 구해서 길이-4까지 *대입 2. 포문 두개를 쓸까 그냥? · 완성 코드 class Solution { public String solution(String phone_number) { S.. 2019. 5. 31.
하샤드 수 · 문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. · 제한 조건 x는 1 이상, 10000 이하인 정수입니다. · 입출력 예 arr return 10 true 12 true 11 false 13 false · 입출력 예 설명 입출력 예 #1 10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다. 입출력 예 #2 12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다. 입출력 예 #3 11의 모.. 2019. 5. 31.
평균 구하기 · 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. · 제한 사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. · 입출력 예 arr return [1, 2, 3, 4] 2.5 [5, 5] 5 · 완성 코드 class Solution { public double solution(int[] arr) { int sum = 0; for (int i = 0; i < arr.length; i ++) sum += arr[i]; return (double) sum / arr.length; } } · 문제 출처 https://programmers.co.kr/learn/courses/30/.. 2019. 5. 31.

티스토리툴바