본문 바로가기
반응형

알고리즘104

[Java][프로그래머스][Level 2] 주식가격 * Level 2부터는 코드가 굉장히 혼란스러워 질 수 있습니다. ㅠㅠㅠ 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. .. 2019. 5. 7.
[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.
반응형