[프로그래머스] 내적 문제 풀이
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** 길이가 같은 두 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의 길이) ***** 제한사항 ***** 1. a, b의 길이는 1 이상 1,000 이하입니다. 2. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. ***** 풀이 ***** 해당 문제는 for문을 사용하는 방법과 stream을 사용하는 방법 두가지방법이 있습니다. 다만 stream의 경우 코딩테스트에서 간편하고 코드 길이가 짧아 보일 수 있으나 속도면에서 아직 for문만큼 최적화가 이루어 ..
[프로그래머스] 수박수박수박수박수박수? 풀이
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. ***** 제한 조건 ***** n은 길이 10,000이하인 자연수입니다. ***** 문제 풀이 ***** 1 2 3 4 5 6 7 8 9 10 11 12 13 public static String solution(int n) { String answer = ""; String su = "수"; String bak = "박"; for(int i = 0; i
[프로그래머스]제일 작은 수 제거하기
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. ***** 제한 조건 ***** 1. arr은 길이 1 이상인 배열입니다. 2. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. ***** 문제 풀이 ****** 1 2 3 4 5 6 7 8 9 10 11 public static int[] solution(int[] arr) { int[] answer = {}; if(arr.length != 1){ int..
[프로그래머스]없는 숫자 더하기
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ****** 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. ***** 제한사항 ***** 1. 1 ≤ numbers의 길이 ≤ 9 2. 0 ≤ numbers의 모든 원소 ≤ 9 3. numbers의 모든 원소는 서로 다릅니다. ***** 내가 시도한 풀이 ***** 1 2 3 public static int solution(int[] numbers) { return 45 - Arrays.stream(numbers).sum(); } Colored by Color Scripter cs 처음에는 이중 for문으로..
okoo
'Algorithm & Data Structure/Algorithm' 카테고리의 글 목록 (6 Page)