전체 글

Hash Table 검색하고자하는 key값을 입력받아서 hash function을 돌려서 반환받은 hash code를 배열의 index로 환산을 해서 데이터에 접근하는 방식의 자료구조 Hash Table의 이점 선형구조로 데이터에 접근할 경우의 시간복잡도는 0(N)이어서 아이템이 많을 수록 찾는 시간도 오래 걸린다. 하지만, Hash Tables의 시간복잡도는 0(1)로 Constant Time(상수 시간)이다. Hash Tables의 collision(충돌) 각기 다른 Key에 대하여 동일한 Index를 환산해 같은 공간에 들어가게 되는 상황을 말한다. 이 경우는 찾고자 하는 여러 데이터들이 들어간 공간에서 선형검색을 하게 된다. 이 때문에 Hash Tables는 언제나 상수 시간인 것은 아니다. Ha..

https://dev.azure.com/ 1. Azure DevOps 조직에 로그인하고, 프로젝트로 이동합니다. 2. Pipelines로 이동한 다음, 새 파이프라인을 선택합니다. 3. 저의 경우 소스코드의 위치로 Azure Repos Git을 선택하겠습니다. 4. 리포지토리 목록이 표시되면 리포지토리를 선택합니다. 5. vue를 사용했으므로 'Node.js with Vue'선택 6. yaml을 작성하면 되는데 script에 azure login, docker build, docker push를 추가한다. Azure login az acr login --name ${acr명} docker build docker build --tag ${이미지명}:${버전} . docker push docker push ..

문제 인식: vue에서 외부 페이지로 리다이렉트를 시켜야하는데 이 때 header를 넣어서 보낼 수 있는지 확인이 필요하다. 과정: 1. vue-router로 외부 url에 리다이렉션이 가능한가? To redirect to an external url in Vue, we can use the window.location.href property. (참고: https://reactgo.com/vue-redirect-to-external-url/) 2. $window.location.href에 header을 실어서 보낼 수 있는가? https://stackoverflow.com/questions/24130004/adding-http-headers-to-window-location-href-in-angular..

Least Recently Used(카카오 캐시 문제 변형) 캐시메모리는 CPU와 주기억장치(DRAM) 사이의 고속의 임시 메모리로서 CPU가 처리할 작업 을 저장해 놓았다가 필요할 바로 사용해서 처리속도를 높이는 장치이다. 워낙 비싸고 용량이 작아 효율적으로 사용해야 한다. 철수의 컴퓨터는 캐시메모리 사용 규칙이 LRU 알고리즘을 따 른다. LRU 알고리즘은 Least Recently Used 의 약자로 직역하자면 가장 최근에 사용되지 않 은 것 정도의 의미를 가지고 있습니다. 캐시에서 작업을 제거할 때 가장 오랫동안 사용하지 않은 것을 제거하겠다는 알고리즘입니다. 만약 캐시의 사이즈가 5이고 작업이 2 3 1 6 7 순으로 저장되어 있다면, (맨 앞이 가장 최근에 쓰인 작업이고, 맨 뒤는 가장 오랫동..

삽입 정렬 N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 삽입정렬입니다. ▣ 입력설명 첫 번째 줄에 자연수 N(1

Special Sort(구글 인터뷰) N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다. 음의 정수는 앞쪽에 양의정수는 뒷쪽에 있어야 한다. 또한 양의정수와 음의정수의 순서에는 변함이 없어야 한다. ▣ 입력설명 첫 번째 줄에 정수 N(5

선택 정렬 N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 선택정렬입니다. ▣ 입력설명 첫 번째 줄에 자연수 N(1

function solution(s){ let answer=0; let stack=[]; for (let i = 0; i < s.length; i++) { if (s[i] === '(') stack.push('(') else { stack.pop() if (s[i - 1] === ')') answer++ else answer += stack.length } } return answer; } let a="(((()(()()))(())()))(()())"; console.log(solution(a)); 교육과정 설계 현수는 1년 과정의 수업계획을 짜야 합니다. 수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있 습니다. 만약 총 과목이 A, B, C, D, E, F, ..