본문 바로가기

Java95

[프로그래머스/알고리즘] 내적 (자바/Java) 문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 입출력 예 #1 a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다. 입출력 예 #2 a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다. 사실 ,,,, 내적 ....? 하면서 공식이 뭐지 어떻게 풀지 하면서 구글링을 했다.. 근데 입출력 예를 보.. 2022. 11. 19.
[프로그래머스/알고리즘] 나누어 떨어지는 숫자 배열 (자바/Java) 거의 4-5시간을 매달려서 풀었다... 참 이게 뭐라고 문제 설명 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 입출력 예#1 arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니다. 따라서 [5, 10]을 리턴합니다. 입출력 예#2 arr의 모든 원소는 1으로 나누어 떨어집니다. 원소를 오름차순으로 정렬해 [1, 2.. 2022. 11. 19.
[프로그래머스/알고리즘] 부족한 금액 계산하기 (자바/Java) 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 제한사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀이기구의 이용 횟수 c.. 2022. 11. 19.
[프로그래머스/알고리즘] x만큼 간격이 있는 n개의 숫자(자바/Java) 문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. Step1. 문제분석 우선 x의 값과 n의 값을 보자 2,4,6,8,10 이런식으로 즉 반복문을 통해 *(i+1) 이런식으로 배열마다 돌아서 넣으면 된다고 생각했다. 그리고 처음에 이렇게 값이 주어졌다. class Solution { public long[] solution(int x, int n) { long[] answer = {}; return answer; } } .. 2022. 11. 19.
[프로그래머스/알고리즘] 행렬의 덧셈 (자바/Java) 문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 사실 행렬은 아직 좀 어렵다. 제대로 이해를 못하고 넘어가서인지 헷갈리는 부분이 많은것 같다. 나름의 시간을 할애해서 배웠음에도 항상 내 앞길을 가로막는다.... Step1. 문제분석 arr1과 arr2 두 행렬의 행과 열의 크기가 같으니 하나의 배열을 선언해서 for문을 통해 행과 열만큼 반복을 하여 그 값을 얻고 새로 선언한 행렬에 값을 대입하여 리턴한다. Step2. 문제해결 코드 class Sol.. 2022. 11. 19.
[프로그래머스/알고리즘] 핸드폰 번호 가리기 (자바/Java) 문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 phone_number는 길이 4 이상, 20이하인 문자열입니다. Step1. 문제분석 우선 뒷 4자리를 제외하고 ' * ' 로 표기하라고 했으니 for문을 돌때 -4의 값만큼만 * 을 체크하고 그 외의 값에는 문자를 가져오면 된다고 생각했다. 그래서 생각한것이 for문을 phone_number의 길이만큼 돌고 if 문을 통해 그 길이의 -4만큼 * else 그 외의 번호는 charAt를 통해 넣으면 된다고 생각.. 2022. 11. 18.
[프로그래머스/알고리즘] 평균 구하기 (자바/Java) 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. Step1. 문제분석 우선 배열의 합을 구하고 그 배열의 길이만큼 나누면 된다. 그리고 주의할 점이 return 값이 실수로도 나온다는 점을 봐야한다. 그렇기에 double로 sum과 answer를 초기화 하고 진행한다. Step2. 문제풀이 코드 class Solution { public double solution(int[] arr) { double sum = 0; double answer = 0; for(int i = 0; i < arr.length; i++){ su.. 2022. 11. 18.
[프로그래머스/알고리즘] 음양 더하기 (자바/Java) 문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 입출력 예 #1 signs가 [true,false,true] 이므로, 실제 수들의 값은 각각 4, -7, 12입니다. 따라서 세 수의 합인.. 2022. 11. 18.
[프로그래머스/알고리즘] 없는 숫자 더하기 (자바/Java) 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 원소 ≤ 9 numbers의 모든 원소는 서로 다릅니다. 입출력 예 #1 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다. 입출력 예 #2 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다. Step1. 문제분석 내가 생각한 문제의 풀이는 어차피 어떤 수가 뽑아졌는지 그런게 아닌 수의 합만 찾으면 된다고 했고 수가 정해져.. 2022. 11. 18.

티스토리툴바