일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- til
- Next
- 프론트엔드
- next13
- 자바스크립트 문제
- 자바스크립트 문제 풀이
- leetcode문제풀이
- lodash
- CSS
- 자바스크립트 알고리즘 문제
- 자바스크립트 연결리스트
- 알고리즘문제풀이
- JavaScript
- JS
- 객체 프로퍼티
- Baekjoon
- 자바스크립트
- NPM
- 리액트
- 자바스크립트코딩테스트
- stack문제
- 프로그래머스
- 제로베이스
- Next.js13
- 자바스크립트 문제풀이
- leetcode
- 자바스크립트 알고리즘
- HTML
- 타입스크립트
- 리액트쿼리
- Today
- Total
목록Code note/자바스크립트 알고리즘 문제풀이 (56)
코드노트
ex ) [6,3,11,3] 배열이 주어질 때, 수열의 있는 수 중에서 최소값의 위치를 모두 출력해야한다. 최소값은 3이고 1, 3번 자리에 3이 있으므로, 1. 최소값을 구한다. let nums = [6,3,11,3] let min = Number.MAX_SAFE_INTEGER; for(let i = 0; i nums[i]) { min = nums[i] } } - 변수 min을 만들어서 정수 최대값으로 넣어주고 for문으로 비교하면서 최소값을 min에 넣는다. 2. 최소값을 통해서 인덱스 위치를 출력한다. for(let i in nums){ if(min = nums[i]) { result.push[i]; } } - for..in 으로 min과 n..
등차수열의 항을 찾는 방법! 항 번호가 없는 경우에는 -1을 반환시키도록 한다! ex) 초항은 1, 공차는 2 일 때 1, 3, 5, 7 의 7에 해당하는 항을 반환시켜라. // 입력값 a = 1, d = 2, n = 7 // 출력 값 4 f(1) = 1 f(2) = 3 f(3) = 5 f(4) = 7 1. for문으로 찾는 방법. function permutation(a, d, n) { let index = -1 let sum; for(let i = 1; ; i++){ sum = a + d * (i - 1); if(sum > n) { index = -1; break; } if(sum == n) { index = i; break; } } } - 먼저 변수를 만들어서 변수에 for문으로 찾는 항의 수를 구..
예를 들어 3, 8, x, 18... 이 있을 때 빠진 등차 수열 x를 찾아서 반환해야한다. 초항은 3이다. 1. x의 등차 값을 찾는 방법은? [0] [1] [2] 배열의 인덱스로 생각하면 [0] [1], [1] [2] 의 등차 값을 구해서 더하고 나누기 3을 해준다. 3과 8의 등차는 5. 8과 18의 등차는 10. (5 + 7) / 3은? 5 let y; for (let i = 1; i < num.length; i++){ y += num[i] - num[i - 1] } y /= num.length; - y값에 배열의 인덱스를 하나씩 빼가면서 값을 더해준다. ex) num[1] - num[0] num [2] - num[1] - 더한 y의 값에 배열의 길이만큼 나누어서 공차를 구한다. 2. 빈 inde..
처음 문제를 받고 1. 문자를 나눈다. 2. 첫번째 단어를 대문자로 변경한다. 3. 다시 배열로 담아서 변환한다. 이 세가지 단계로 나눌 수 있었다. for문을 사용하려고 생각했지만 for...of를 사용할 생각을 하지는 못했다. function answer(str) { let fix_str = ""; let res = str.split(" "); let res_2; let res_3; let res_4; let res_5 = []; for (let i = 0; i < res.length; i++) { res_2 = res[i].substring(0, 1).toUpperCase(); res_3 = res[i].substring(1).toLowerCase(); res_4 = res_2 + res_3; re..
javascript는 알고리즘 공부를 처음 시작할때 레퍼런스나 예시문제들이 많이 없어서 어려웠다. 풀이나 예제문제들을 찾기도 힘들었는데 이번 제로베이스 프론트엔드 과정에서 연습문제를 보면서 공부를 하니깐 어느정도 감은 잡히는거 같다. 알고리즘 공부를 어떻게 시작해야할지 갑갑했는데 그냥 무작정 반복학습으로 이러한 문제 유형들은 이렇게 풀어야하는구나! 라고 생각하면서 공식들을 외워가고있다. 이게 맞게 하고 있는지는 모르겠지만... 문과였던 나는..지금으로선 이방법뿐이다.. 생각하는 루트가 처음에는 한가지 두가지였다면 이제는 세가지 네가지 들이 생각나는거 같다! 1. 자연수를 입력 받은 만큼 문자열을 반환하는 함수. 자연수를 입력을 받아서 문자열로 반환하는 함수는 어렵지 않다. for문을 통해서 자연수만큼 반..
const fs = require("fs"); const input = fs.readFileSync("./input.txt", "utf8") console.log(input); 프론트엔드를 준비하면서 자바스크립트로 알고리즘 공부를 하려고 하면 처음에 시작해야하는게 있다. 파일을 가지고 오려면 require()를 통해서 들고 온다. fs = file system fs 라이브러리 중에서 readFileSync를 통해서 파일을 읽을 수 있는 기능을 제공하는 함수를 가지고온다. input에 담겨 있는 console.log로 출력해보면 문자열로 확인이 가능해진다. 텍스트 파일을 불러오려면 이렇게 진행해야한다. 그 외에 다른방법도 있지만 node.js에서 사용하기 위해서 이렇게 사용한다.