전체 글79 단속 카메라(프로그래머스, Java) 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 | 프로그래머스 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 알고리즘 설명: 들어오는 시간과 나가는 시간 두 값을 가진 배열들에 대해서 두 시간의 사이 값들 중 겹치는 시간이 있는 배열들의 집합 수를 최소한으로 하는 집합 방법을 찾는 문제이다. 나가는 시간을 기준으로 정렬을 한다. 처음 들어온 배열의 나간 시간을 기준으로 설정하고 기준보다 빨리 들어온 시간을 가진 배열들을 하나의 집합이라고 생각한다. 들어온 시간이 기준을 벗어난다면 벗어난 배열의 나간 시간을 기준으로 재설정 기준이 바뀌는 상황을 c.. 2019. 11. 3. LRU Cache Algorithm(Least Recently Used) LRU 알고리즘이란? 해석 그대로 가장 오래된 데이터를 없애고 새로운 데이터를 넣는 알고리즘이다. 캐시에서 사용되는 알고리즘 캐시는 많은 데이터를 담지 못하므로 이러한 페이지 교체 알고리즘이 필요하다. 이중연결리스트를 사용하여 node를 관리한다. 설명 ListNode로 사용할 클래스를 만든다. 접근 성능 개선을 위해 Map을 사용하여 key의 존재 유무를 빠르게 찾을 수 있다. head는 새로 들어올 node를 nodeList에 연결해 주기 위한 역할(next만 사용) tail은 삭제될 node를 가리키기 위한 역할 (prev만 사용) put 메서드 새로운 노드 생성 키 존재 여부확인 존재하는 경우, Listnode에서 해당 키를 가진 노드를 삭제 후 inserToHead 호출 존재하지 않은 경우, 또.. 2019. 11. 3. 가비지 컬렉션(Garbage Collection, GC) garbage collection이란 메모리 관리 기법 중 하나로, 프로그램이 동적으로 할당했던 메모리 영역 중에서 필요 없게 된 영역을 해제하는 기능 garbage collection 사용 장점유효하지 않은 포인터 접근(이미 해제된 메모리에 대해 접근)하는 오류를 막을 수 있다.이중 해제(이미 해제된 메모리를 또다시 해제하는 버그)를 막을 수 있다.메모리 누수(더 이상 필요하지 않은 메모리가 해제되지 않고 남아있는 버그)를 막을 수 있다. 단점어떤 메모리를 해제할지 결정하는 데 비용이 든다.garbage collection이 일어나는 타이밍이나 점유 시간을 미리 예측하기 어렵다. 때문에 프로그램이 예측 불가능하게 일시적으로 정지할 수 있다.(실시간 시스템에 적합 X)할당된 메모리가 해제되는 시점을 알 .. 2019. 10. 27. 단어 변환(프로그래머스, Java) 문제링크: https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 | 프로그래머스 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 hit, target가 cog, words가 [hot,dot,dog,lot,log,cog]라면 hit -> hot -> dot -> dog -> programmers.co.kr 알고리즘 설명: 한글자씩 바꿔가면서 맞는 단어가 있다면 그 값.. 2019. 10. 24. 쿠키와 세션 이해하기 쿠키의 역할 클라이언트가 누구인지 기억하기 위해서 서버는 요청에 대한 응답을 할 때 쿠키라는 것을 같이 보내준다. 클라이언트는 서버로 요청 할 때 마다 서버로부터 받은 쿠키를 같이 보내주어 클라이언트가 누구인지를 파악한다. 쿠키는 요청과 응답의 헤더에 저장된다. 서버에서 쿠키를 만들어 요청자의 브라우저의 넣기 const http = require('http'); const parseCookies = (cookie = '')=> cookie .split(';') .map(v=> v.split('=')) .map(([k, ...vs]) => [k, vs.join('=')]) .reduce((acc, [k, v]) => { acc[k.trim()] = decodeURIComponent(v); return ac.. 2019. 10. 22. 디스크 컨트롤러(프로그래머스, Java) 문제링크: https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 | 프로그래머스 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 programmers.co.kr 알고리즘 설명: 작업이 진행된 시간동안 들어온 다른 작업.. 2019. 10. 20. 이전 1 ··· 7 8 9 10 11 12 13 14 다음
