본문 바로가기
반응형

알고리즘/코딩 - 프로그래머스47

[Java][프로그래머스][Level 1] 예산 문제 설명 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원해 줄 수 있는지 return 하도록 solution 함수를 완성해주세요. 제한사항 d는 부서별로 신청.. 2019. 5. 6.
[Java][프로그래머스][Level 1] x만큼의 간격이 있는 n개의 숫자 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 생각 예를 들어 바로 살펴보자. x = 3, n = 5라면 출력은 3,6,9,12,15가 나와야 한다. 즉 x만큼의 간격이라 함은 x의 배수를 말하는 것이다! x의 배수를 n개만큼 출력해주면 된다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 class Solution { public long[] solution(long x, int n) { long[] answ.. 2019. 5. 5.
[Java][프로그래머스][Level 1] 핸드폰 번호 가리기 문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 4 이상, 20이하인 문자열입니다. 생각 문제 그대로 하면 된다. 앞에서부터 7개를 지워도 *로 바꿔도 되지만, 위 문제에서는 뒷 4자리를 제외한 나머지 숫자를 가리는 것이다. 만약 우리나라처럼 전화번호가 11자리인 경우에는 앞에서부터 7개를 해도 되겠지만 만약 전화번호의 개수가 달라진다면 문제가 생길 것이므로 뒷 4자리를 생각해주는 것이 좋다! *로 바꿔진 이후에 answer에 차례차례 더해주면서 정.. 2019. 5. 3.
[Java][프로그래머스][Level 1] 하샤드 수 문제 설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 제한 조건 x는 1 이상, 10000 이하인 정수입니다. 생각 몇 번만 수를 대입해보면 금방 풀리는 문제이다. 27을 예로 들어보자, 각 자리수의 합은 2 + 7 = 9이고, 27은 9로 나누어 떨어지므로 27은 하샤드 수이다. 각 자릿수를 split해서 더해주고 그 수를 원래의 수와 나눠서, 나누어 떨어진다면 true를 아니라면 false를 반환해주면 된다. int형은 split이 안되기 때문에 String형으로 바꿔서.. 2019. 5. 2.
반응형

티스토리툴바