전체 글 (501) 썸네일형 리스트형 [큐] 프로그래머스 '캐시' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 https://rangsub.tistory.com/124 [Algorithm] LRU(Least Recently Used) 알고리즘 INTRO 페이지 교체 알고리즘에는 다양한 알고리즘이 있다. FIFO, LFU, Count-Base ... 이 중 LRU 알고리즘에 대해 소개한다. 1. LRU 알고리즘이란? ◆ 가장 오랜 시간 사용되지 않은 페이지를 교체하는 운영 rangsub.. 자바스크립트 렉시컬 환경이란? 오늘은 렉시컬 환경에 대해 서치 한 내용을 작성해 보자. 전에는 몰랐는데 렉시컬 환경과 실행 컨텍스트, 호이스팅이 전부 밀접한 관계가 있다는 것을 깨달았다! 전부 다 따로따로 이뤄진 개념인 줄 알았더니.. 과장 보태서 신세계를 경험한 것과 같은 충격이었다. 나는 이 글을 정독하였고, 기술면접 및 기록을 위해 해당 블로그의 내용을 참고 및 요약하여 남기려고 한다. https://developer-alle.tistory.com/407 [JavaScript] 렉시컬 환경 스코프랑 클로저에 대해 전에도 정리했었지만, 이번엔 렉시컬 환경이라는 개념과 함께 정리하려고 한다. Lexical Environment의 개념 Lexical Environment는 코드 block, function, script를 실행하기 앞.. [해시] 프로그래머스 '귤 고르기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 이 문제는 해시의 개념을 잘 알고 있으면 쉽게 풀 수 있다. 값들이 특정 분류로 나뉜다?! 그럼 바로 해시 맵! 또 하나의 포인트는 해시 맵의 정렬이다. 이 문제에서는 value값이 큰 요소 순으로 정렬을 해서 종류 별 귤 갯수가 많은 순으로 선택을 해나가기 때문이다. 해시 정렬 방법 1. 스프레드 syntax를 사용해 배열로 만들어준다(이차원 배열이 됨). 2. 원.. [문자열] 프로그래머스 '괄호 회전하기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(s) { let cnt = 0; // 회전안한 상태의 s isRight(s) ? cnt++ : null; let newS = s.slice(); for(let i=1;i [구현] 프로그래머스 'N개의 최소공배수' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 내가 짠 코드) 테케만 통과하고 채점에서는 모두 틀렸다고 나왔다.. 이게 될까? 하고 해본건데 역시 안되네 ㅋㅋㅋ function solution(arr) { let answer = arr[arr.length-1]; for(let i=0;i answer%el !== 0); if(temp.length) answer *= arr[i]; else break; } return ans.. [일반] 프로그래머스 '점프와 순간 이동' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 부분 정답 및 타임 오버) n이 작은 경우에는 적용되었는데, n이 크면 적용이 되지 않았다. 방법이 잘 못 된 것 같다. function solution(n) { let cnt = 1; let cur = 1; while(cur < n){ if((n - cur) % 2 === 1 ) { cur *= 2; } else if((n - cur) % 2 === 0) { ++cur;++.. map을 사용한 해시테이블 해시란? key와 연결되어 있는 value를 삽입, 삭제, 탐색하는 알고리즘 함수이다. 해시테이블? 자료구조의 종류 중 하나 (ex. Array, Object 등)이며 key와 value를 가지는 자료구조 형태이다. 언제 사용해? 특정 종류로 분류되는 값들이 있는데, 걔들을 지지고 볶고 해야할 때 해시 테이블을 사용하여 풀어주면 좋을 것 같다. Map을 사용한 해시테이블 0. new Map() : 해시테이블 만들기 let map = new Map(); 1. set() : 값 가져오기 let number = 0; let str = 'string'; let obj = { a: 1 }; let fnc = () => { console.log('fnc'); }; map.set(number, 4); //key에 n.. [그리디] 프로그래머스 '단속카메라' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 function solution(routes) { let answer = 0; routes.sort((a,b) => a[1] - b[1]); // 1번 인덱스 기준 오름차순 정렬 let bb = routes[0][1]; // 블랙박스 설치 기준. 최대한 적게 설치하기 위해 1번 인덱스를 기준. for(let i=0;i 이전 1 ··· 26 27 28 29 30 31 32 ··· 63 다음
