💡 Algorithm

알고리즘 문제 풀면서 알게 된 점 및 느낀 점 정리
💡 Algorithm
문제 & 제한사항 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한사항 s는 길이 1 이상, 길이 8 이하인 문자열입니다. s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다. 입출력 예 s return "a234" false "1234" true 풀이 방법 먼저 s의 길이가 4 또는 6을 만족해야 하기 때문에 if문을 활용했다. 주어진 문자열을 순회 하면서 만약 숫자로 변환 했을 때, 숫자가 아니면 false를 숫자면 true를 반환하도록 한다. 만약 s의 길이가 4 또는 6을 만족하지 않으면 바로 false를 반환하도록 작..
💡 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의 길이) 제한사항 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 풀이 방법 두 개의 배열의 길이가 같기 때문에 한 배열의 길이만 알아도 된다고 해서 변수를 만들었다. for문을 통해 answer에 a[i] * b[i] 값을 추가하도록 한다. 반환..
💡 Algorithm
문제 & 제한사항 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수 작성 divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 입출력 예 arr divisor return [5, 9, 7, 10] 5 [5, 10] [2, 36, 1, 3] 1 [1, 2, 3, 36] [3,2,6] 10 [-1] 풀이 방법 우선 주어진 배열을 순회 하면서 divisor로 나누어 떨어지는 값을 새 배열(answer)에 추가해야 한다고 생각했..
ggong59
'💡 Algorithm' 카테고리의 글 목록