FE/코딩테스트 썸네일형 리스트형 (비) bubbleSort 보호되어 있는 글입니다. (비) 피보나치 보호되어 있는 글입니다. FE/코딩테스트 [JS] 재귀 - 상, 중 상 1. giftBox function unpackGiftbox(giftBox, wish) { // recursive case for (let i = 0; i < giftBox.length; i++) { if (giftBox[i] === wish) { return true; } else if (Array.isArray(giftBox[i])) { // ** 배열 속 배열인 경우 const result = unpackGiftbox(giftBox[i], wish); // ** 재귀 if (result === true) { return true; } } } // base case return false; } // 📌 다른 풀이 방법 1 (추천) function unpackGiftbox(giftBox, wish).. FE/코딩테스트 [JS] 재귀 - 하 하 1. sumTo 먼저 base case, recursive case를 생각하자. 2. factorial 3. fibonacci 메모리제이션은 금지된다. 그림으로 살펴보면 금방 이해가 된다. // 🟣 반복문일 때 function fibonacci(num) { // 피보나치를 한 마디로? // 다음 수 = 맨 끝에 있는 수 + 그 앞에 있는 수 // 1. 피보나치 수열을 넣어줄 배열을 만든다. let fib = []; // 2. 반복문을 돌린다. -> 0부터 num까지 반복 // 0과 1은 피보나치수열의 기본세팅 // i가 0일 때, 1일 때는 바로 배열에 push한다. for (let i = 0; i fib[2] = fib[1] + fib[0] // 다음 반복 // i = 3, fib = [0, 1, .. (비) 최댓값 구하기 보호되어 있는 글입니다. (비) 알고리즘 - 바빌로니아 법의 점화식 보호되어 있는 글입니다. (비) 알고리즘 - 카이사르 암호 보호되어 있는 글입니다. FE/코딩테스트 [JS] 고차함수 - 상 FE/코딩테스트 [JS] 고차함수 - 중 FE/코딩테스트 [JS] 고차함수 - 하 FE/코딩테스트 [코플릿/JS] 객체 문제 - 하 truthy 값 여기서 String은 둘다 빼도 된다. 이미 arr은 string 타입을 요소로 갖는 배열이며, 엄격한 동치연산자를 썼기 때문에 객체의 key 역시 string 타입을 가져야 한다. FE/코딩테스트 [코플릿/JS] 배열 문제 - 상 function getAllElementsButNth(arr, n) { let result = []; for (let i = 0; i < arr.length; i++) { if (i !== n) { result.push(arr[i]); } } return result; } 23번 문제 (세 가지 방법) function getAllElementsButNth(arr, n) { // slice를 이용하는 방법 // let head = arr.slice(0, n) // let tail = arr.slice(n + 1, arr.length) // return head.concat(tail) // 반복문을 이용하는 방법 // let result = []; // for (let i = 0; i < arr.length.. FE/코딩테스트 [코플릿/JS] 배열 문제 - 하 function computeSumOfAllElements(arr) { let sum = 0 for (i=0 ; i for 문 바깥으로 내보내서 return sum 을 해줘야 함. 같은 문제에서 str.length === 0 의 경우를 고려 안 한다면 다음과 같은 결과가 뜸. 즉 배열에 빈 스트링이 드러가게 됨. (조건은 빈 문자열을 입력받은 경우, 빈 배열을 리턴해야 함) 불변성(im.. FE/코딩테스트 8. 코플릿_자바스크립트) 반복문 _ 가장 큰 수 리턴하기 🤍 // 컴퓨터 가장 큰거, 가장 긴거, 가장 작은거 // 기준을 하나 만들어 놓고, 차례대로 기준과 비교 ( 0으로 놓는 방법도 있다) // 기준보다 크면 기준을 교체 // 기준보다 크지 않으면 기준 그대로 // 마지막에 기준을 리턴 내가 썼던 답 (Reference와 비교를 위해 가져왔다.) 강의 / Reference function getMaxNumberFromString(str) { // let a = '0'; // for (i=0 ; i= Number(str[i+1])) { // a = str[i] // } else { a = str[i+1] } // } // return a; // } function getMaxNumberFromString(str) { if(str.length ===0){ ret.. FE/코딩테스트 8. 코플릿_자바스크립트) 반복문 _ 부분적으로 완성된 문자열을 전부 이어붙인 문자열 리턴하기 🤍 // 입력: 'flower' // 출력: 'fflfloflowfloweflower' 한 글자를 추가할 때마다 부분적으로 완성된 문자열을 전부 이어붙인 문자열 function makeMarginalString(str) { // 새로운 빈 문자열 // 첫글자+(첫글자,두번째글자)+(첫글자,두번째글자,세번째글자)+...+(첫글자, 두번째글자.. 마지막글자) // 0: '' // 1: '' + 'f' // 길이 1의 문자열 붙음 // 2: '' + 'f' + 'fl' // 길이 2의 문자열 붙음 // ... // 6: '' + 'f' + 'fl' + 'flo' + 'flow' + 'flowe' + 'flower' // 길이 6의 문자열 붙음 // 첫 번째 반복문: 몇 번 반복할건지 // 두 번째 반복문: 붙일 .. FE/코딩테스트 (궁금) 8. 코플릿_자바스크립트) 반복문 _ 중복된 문자 boolean 타입으로 리턴하기 🤍 내 코드 Reference function hasRepeatedCharacter(str) { if (str === "") { return false; } for( i = 0 ; i < str.length ; i++ ){ //4 글자면 3번 반복 for( j=i+1 ; j < str.length ; j++ ){ if( str[i] === str [j] ) { return true; } else { return false; } } } } function hasRepeatedCharacter(str) { for (let i = 0; i < str.length - 1; i++) { for (let j = i + 1; j < str.length; j++) { if (str[i] === str[j]) { retur.. FE/코딩테스트 8. 코플릿_자바스크립트) 반복문 통과문제 복습 🤍 주기적으로 보러오자. 깔끔하고 효율적인 코드들! FE/코딩테스트 8. 코플릿_자바스크립트) 조건문 🤍 주기적으로 보러오자. 깔끔하고 효율적인 코드들! 나의 코드 Reference function convertScoreToGradeWithPlusAndMinus(score) { if (score >= 90 && score = 93 && score = 98 && score = 80 && score = 83 && score = 88 && score = 70 && score = 73 && score = 78 && score < 80 ) { return.. ⬆︎ 이전 1 다음
