'Algorithm/DailyCoding' 카테고리의 글 목록

2023.05.19· Algorithm/DailyCoding

tiling 세로 길이 2, 가로 길이 n인 2 x n 보드가 있습니다. 2 x 1 크기의 타일을 가지고 이 보드를 채우는 모든 경우의 수를 리턴해야 합니다. 이런 경우의 수 문제는 일단 작은 수를 손수 계산해서 규칙을 찾아가는 것이 빠르다. 모아놓고 보니 규칙성이 보인다 n=1 -> 1 n=2 -> 2 n=3 -> 3 n=4 -> 5 n=5 -> 8 ... 세로의 길이는 고정된 채로 가로의 길이만 늘어난 것이기 때문에, 쪼개어서 생각하면 편리하다. 결국 한 칸을 차지하는 2x1을 제외한 나머지 모양이 바로 전 (n-1)과 같고, 두 칸을 차지하는 최소 2x2를 제외한 나머지 모양이 (n-2)와 같다는 것을 알 수 있다. 즉 피보나치와 완전 유사한 수열이 되는 것. 단순한 재귀로 나타내어 보면 let t..

[23.02.24] Daily Coding 24

2023.05.19· Algorithm/DailyCoding

isSubsetOf 두 개의 배열(base, sample)을 입력받아 sample이 base의 부분집합인지 여부를 리턴해야 합니다. const isSubsetOf = function (base, sample) { return sample.every((number) => base.includes(number)); } array 매서드인 every, inclueds사용. -> 시간 초과 시간 복잡도를 개선하기 위해 일단 배열을 오름차순으로 정렬했다. base.sort((a, b) => a - b); sample.sort((a, b) => a - b); for(let i = 0; i < base.length; i++) { if(base[i] === sample[0]) { sample.shift(); } } i..

[23.02.22] Daily Coding 23

2023.05.19· Algorithm/DailyCoding

bubbleSort 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 버블 정렬(bubble sort)은 여러 정렬 알고리즘(삽입 정렬, 퀵 정렬, 병합 정렬, 기수 정렬 등) 중 가장 기본적인 알고리즘입니다. 버블 정렬 알고리즘은 아래와 같습니다. 첫 번째 요소가 두 번째 요소보다 크면, 두 요소의 위치를 바꿉니다. (swap) 두 번째 요소와 세 번째 요소보다 크면, 두 요소의 위치를 바꿉니다. (swap) 1, 2를 마지막까지 반복합니다. (마지막에서 두 번째 요소와 마지막 요소를 비교) 1~3의 과정을 한 번 거치게 되면, 가장 큰 요소가 배열의 마지막으로 밀려납니다. 1~3의 과정을 첫 요소부터 다시 반복합니다. 5를 통해 두 번째로 큰 요소가 배열의 마지막 바로 두 번..

[23.02.21] Daily Coding 22 - fibonacci

2023.05.19· Algorithm/DailyCoding

fibonacci 아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴해야 합니다. (반복문 사용x) 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1입니다. 그 다음 2번째 피보나치 수부터는 바로 직전의 두 피보나치 수의 합으로 정의합니다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... 7번째 피보나치 수가 나오는 과정 (n=7)을 나열해보면, 0 1 1 = 0 + 1 2 = 1 + 1 3 = 2 + 1 5 = 3 + 2 8 = 5 + 3 13 = 8 + 5 이를 함수로 표현해보면 f(n) = f(n-1) + f(n-2) n>=2인 자연수, f(0) = 0 , f(1) = 1 즉 f(n)은 숫자를 입력받아서 총 n+1 개를 더하게 되는 함수가 된다. functio..

[23.02.20] Daily Coding 21

2023.05.19· Algorithm/DailyCoding

largestProductOfThree 정수를 요소로 갖는 배열을 입력받아 3개의 요소를 곱해 나올 수 있는 최대값을 리턴해야 합니다. 섹션3들어 급격히 어려워진 난이도에 오함마로 한대 맞은 기분.. ㅎ_ㅎ 섹션2부터 다시 시작하게 된 데일리코딩. 일단 처음에 생각했던 것은, 음수와 0이 섞여있으니 이걸 주의해야겠다 싶었던 거였음. // 배열 중 (절댓값이) 가장 큰 수 3개? // 음수는 짝수 개여야 함. // 3개 중에 0은 없어야 함. let arr = [-1, 8, 0, -134, -44] arr.map(Math.abs) = [1, 8, 0, 134, 44] arr.map(Math.abs).sort() = [0, 1, 134, 44, 8] let plus = arr.map(Math.abs) plu..

[22.11.02] Daily Coding 25

2023.05.17· Algorithm/DailyCoding

25번. tiling 세로 길이 2, 가로 길이 n인 2 x n 보드가 있습니다. 2 x 1 크기의 타일을 가지고 이 보드를 채우는 모든 경우의 수를 리턴해야 합니다. 내가 쓴 답 let tiling = function (n) { // 2 x 4 보드에 타일을 놓는 경우 // 1) 처음에 세로로 하나 놓는 경우 : 2 x 1 + 2 x 3 // 2) 가로로 놓는 경우 (밑에도 가로로 놓게 됨) : 2 x 2 + 2 x 2 // => 즉 n=4 일 때 경우의 수 : n = 2, 3 일 때를 더한 것 (재귀) let arr = [0,1,2]; const boxTiling = (n) => { if(arr[n]) return arr[n]; return arr[n] = boxTiling(n-1) + boxTili..

[22.10.04] Daily Coding 10

2023.05.17· Algorithm/DailyCoding

10번. 문자열을 입력받아 연속된 한자리 홀수 숫자 사이에 '-'를 추가한 문자열을 리턴해야 합니다. function insertDash(str) { let result = str[0] for (let i = 1; i

[22.09.30] Daily Coding 9

2022.09.30· Algorithm/DailyCoding

9번. 문자열을 입력받아 문자열 내에 아래 중 하나가 존재하는지 여부를 리턴해야 합니다. 'a'로 시작해서 'b'로 끝나는 길이 5의 문자열 'b'로 시작해서 'a'로 끝나는 길이 5의 문자열 function ABCheck(str) { let str1 = str.toLowerCase() for (let i = 0; i

[22.09.29] Daily Coding 8

2022.09.30· Algorithm/DailyCoding

8번. 문자열을 입력받아 해당 문자열에 등장하는 두 칸의 공백을 모두 한 칸의 공백으로 바꾼 문자열을 리턴해야 합니다. function convertDoubleSpaceToSingle(str) { return str.replace(/ /g, ' ') } 보자마자 replace로 풀면 되겠다고 생각했는데.. 사실 replace가 시간을 엄청 잡아먹는다는 이야기를 들어서 ㅠ ㅠ 쫌 찜찜했으나 그래도 빨리 풀어야지 싶어서 이대로 제출.. 스터디원 분들은 split해서 풀거나, 레퍼런스도 for문으로 풀었길래 나도 한번씩 다시 풀어보아야 겠다

[22.09.28] Daily Coding 7

2022.09.29· Algorithm/DailyCoding

7번. 2차원 배열(배열을 요소로 갖는 배열)을 입력받아 각 배열을 이용해 만든 객체를 리턴해야 합니다. function convertListToObject(arr) { let obj = {}; for (let i in arr) { if (arr[i].length !== 0 && !(arr[i][0] in obj)){ obj[arr[i][0]]=arr[i][1] } } return obj } 빈 객체를 지정해주고, 배열을 안에서 빈 배열이 아니고, 새로 만들 객체내에 배열내 배열의 첫번쨰 객체값 (중복값일 경우 제외하기 위해) 이 없을 경우 그 객체를 지정해줌 function convertListToObject(arr) { let result = {}; for (let i = 0; i < arr.leng..

[22.09.27] Daily Coding 6 - charAt() , slice()

2022.09.27· Algorithm/DailyCoding

6번. 문자열을 입력받아 문자열을 구성하는 각 단어의 첫 글자가 대문자인 문자열을 리턴해야 합니다. function letterCapitalize(str) { let arr = str.split(' ') for (let i = 0; i "nil" console.log(text.substr(2,3)); // => "nil" 만약 indexEnd 가 생략된 경우, substring() 문자열의 끝까지 모든 문자를 추출합니다. 만약 indexStart 가 indexEnd와 같을 경우, substring() 빈 문자열을 반환합니다. 만약 indexStart 가 indexEnd보다 큰 경우, substring() 메서드는 마치 두 개의 인자를 바꾼 듯 작동하게 됩니다. .slice() var str = 'The ..

[22.09.26] Daily Coding 5 - join()

2022.09.26· Algorithm/DailyCoding

5번. 문자열을 입력받아 순서가 뒤집힌 문자열을 리턴해야 합니다. - 배열을 이용해서 뒤집는 방법 이용 function firstReverse(str) { return str.split('').reverse().join() } 'ti od nac uoy'을(를) 입력받은 경우, 'you can do it'을(를) 리턴해야 합니다 Test Result AssertionError: expected 'y,o,u, ,c,a,n, ,d,o, ,i,t' to deeply equal 'you can do it' 이런 식으로 출력되었다.. join() 에 대한 이해가 부족했던 것으로.. .join() var a = ['바람', '비', '불']; var myVar1 = a.join(); // myVar1에 '바람,비,..

티스토리툴바