프로그래머스 308

[프로그래머스 코딩테스트] 내적(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의 길이) 문제에 첨부된 내적 설명에 관한 링크 https://en.wikipedia.org/wiki/Dot_product 제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 입출력 예 a b result [1, 2, 3, 4] [-3, -1, 0, 2] 3 [-1, 0, 1] [1, 0, -1] -2 class Solution { public int s..

[프로그래머스 코딩테스트] 자연수 뒤집어 배열로 만들기(Java)

문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한사항 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5, 4, 3, 2, 1] class Solution { public int[] solution(long n) { long num = n; int count = 0; while (num > 0) { num /= 10; count++; } int[] answer = new int[count]; num = n; for (int i = 0; i < count; i++) { answer[i] = (int)(num % 10); num /= 10; } return a..

[프로그래머스 코딩테스트] 음양 더하기(Java)

문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolute의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i]가 참이면 absolutes[i]의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 입출력 예 absolutes signs result [4, 7, 12] [true, false, true] 9 [1, 2, 3] [false, ..

[프로그래머스 코딩테스트] 두 정수 사이의 합(Java)

문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한사항 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 입출력 예 a b return 3 5 12 3 3 3 5 3 12 class Solution { public long solution(int a, int b) { long answer = 0; long max = Math.max(a, b); long min = Math.min(a, b); if (a == ..

[프로그래머스 코딩테스트] 하샤드 수(Java)

문제 설명 양의 정수 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 import java.util.ArrayList; class Solution { public boolean solution(int x) { boolean answer = true; int sum = 0; int temp = x; ArrayList arr = new ArrayLi..

[프로그래머스 코딩테스트] 정수 제곱근 판별(Java)

문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x + 1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한사항 n은 1이상, 50000000000000이하인 양의 정수입니다. 입출력 예 n return 121 144 3 -1 class Solution { public long solution(long n) { long answer = 0; double sqrt = Math.sqrt(n); if (sqrt % 1 == 0) { answer = (long)Math.pow(sqrt + 1, 2); } else { answer = -1; } return answer; } } M..

[프로그래머스 코딩테스트] 숫자 문자열과 영단어(Java)

문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 -> "one4seveneight" 234567 -> "23four5six7" 10203 -> "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자 영단어 0 zero 1 one 2 two 3 three 4 four 5 five 6 six..

[프로그래머스 코딩테스트] x만큼 간격이 있는 n개의 숫자(Java)

문제 설명 함수 solution은 정수 x와 자연수 n을 입력받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한사항 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 입출력 예 x n answer 2 5 [2, 4, 6, 8, 10] 4 3 [4, 8, 12] -4 2 [-4, -8] class Solution { public long[] solution(int x, int n) { long[] answer = new long[n]; for (int i = 0; i < n; i++) { answer[i] = (long)x * (i + 1)..

[프로그래머스 코딩테스트] 자릿수 더하기(Java)

문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를 들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예 N answer 123 6 987 24 import java.util.*; public class Solution { public int solution(int n) { int answer = 0; ArrayList arr = new ArrayList(); while (n > 0) { arr.add(n % 10); n /= 10; } for (int i : arr) { answer += i; } return answer; } } whi..