일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 코테
- OS
- 컴공
- Operating System
- 컴공과
- 알고리즘
- bfs
- cs
- vector
- 너비우선탐색
- c++
- 오퍼레이팅시스템
- coding
- 컴퓨터공학과
- 정석
- 자료구조
- DP
- 문제풀이
- Stack
- 북리뷰
- 오에스
- 구현
- 정석학술정보관
- 백준
- 개발
- 코딩
- 브루트포스
- Computer science
- 스택
- 그래프
- Today
- Total
목록전체 글 (304)
Little Jay
질문출처: https://www.frontendinterviewhandbook.com/javascript-questions#explain-how-this-works-in-javascript JavaScript trivia questions in front end interviews | Front End Interview Handbook Answers to Front-end Job Interview Questions - JS Questions. Pull requests for suggestions and corrections are welcome! www.frontendinterviewhandbook.com Javascript "this"에 대하여 사실 자바스크립트에서 "this"라는 키워드를 간단하게 정..
Terminology 메모리에 대한 이야기를 하기에 앞서서 용어를 간단하게 정리하고 넘어가겠다. Static Allocation(고정할당): Program이 execute되기 전에 메모리를 할당한다. Pre-defined된 static이나 global variable등을 선언하면 compile time에 결정이 된다. Dynamic Allocation(동적할당): run time에 메모리가 할당되는 것이다. 필요에 의해서 할당이 되는 것이며 주로 memory의 Heap 영역을 사용하는 malloc, new 등이 이에 대당이 된다. Memory가 미래에 얼마나 사용이 될지 모르기에 이를 사용한다. Memory Management Main Memory는 크게 두 가지의 파트로 나뉜다. 첫 번째는 OS를 위한..

나는 현재 학교의 교양전담교수님의 수업 TA로 일하고 있다. 교수님께서 개인 홈페이지가 필요하다고 하셔서 비록 백엔드 처리는 잘 못하지만 일단 Front는 내가 하고 있는 부분이기 때문에 이 부분을 만들고 또 비용적인 면에서 아직 학생이고 교수님께서 정말 컴퓨터에 무지하기 때문에 Netlify로 간단하게 배포를 하기로 했다. https://github.com/MyuB/Prof_Jung GitHub - MyuB/Prof_Jung Contribute to MyuB/Prof_Jung development by creating an account on GitHub. github.com 대단한 것은 아니고, React로 만들어진 무료 개인 홈페이지 템플릿을 찾고 clone해서 사용했다. MIT License를 사..

식사하는 철학자 문제 유명한 컴퓨터 공학자인 Dijikstra 께서 고안한 문제이다. 5명의 철학자가 있고, 5개의 포크가 테이블에 있다. 이때 철학자가 식사하기 위해서는 2개의 포크가 필요하다. 어떤 철학자라도 하나의 포크를 동시에 사용할 수 없다. 즉 포크는 Critical Resource로 Mutual Exclusion을 보장해줘야하는 존재이다. 식사하는 철학자의 문제는 Deadlock을 막기 위함이다. 식사하는 철학자 문제를 컴퓨터 공학적 관점에서 바라본다면, 철학자는 Process, 포크를 Resource로 바라보면 되겠다. 철학자는 단순히 다음과 같은 동작을 수행한다. 생각하고 -> 포크를 잡고 -> 먹고 -> 포크를 내려놓고. 즉 코드로 이를 정리해보자면 아래와 같을 것이다. 역시 뇌를 사용..
문제를 읽어보면 Minimum Spanning Tree를 구하는 것이라는 것을 파악할 수 있다. MST라고 판단할 수 있는 조건은 다음과 같다 Complete Graph 간선에 weight가 있어야함 문제해결기법 수업 중의 일화인데, DFS 문제를 발표하는 순서가 와서 처음 문제를 풀 때의 사고과정을 설명하던 중 처음 문제 접근을 Prim Algorithm으로 접근해서 풀다가 Prim Algorithm으로 접근했을 때의 output이 문제의 예시 output과 달라 MST를 구하지 않고 DFS로 풀었습니다 라고 발표를 했었다. 그러자 교수님께서 사고의 흐름을 칭찬하셨지만 문제의 조건으로 그래프를 먼저 그려봤다면 MST의 조건에 의해서 Prim은 생각조차 하지 않아도 된다고 하셔서 머쓱했던 적이 있다. 여..
Toy Project를 하는 도중 Kakao톡을 연동시키고 싶어서 Kakao API를 연동하던 중 의도하지 않은 에러가 나타났다. 카카오톡 공유 기능을 추가하기 위해서 Kakao톡 공식문서에서 Set Up을 하라는 대로 하고 공유를 위한 환경을 잘 만들어놨다. https://developers.kakao.com/docs/latest/ko/message/js-link Kakao Developers 카카오 API를 활용하여 다양한 어플리케이션을 개발해보세요. 카카오 로그인, 메시지 보내기, 친구 API, 인공지능 API 등을 제공합니다. developers.kakao.com React Framework를 통해서 Netlify를 통해 Project를 배포하려면 알다싶이 배포에 근간이 되는 public 폴더 안..

Deadlock Deadlock을 직역하면 교착상태라는 의미이다. 정확히 이게 어떤 뜻일까. OS에서의 Deadlock이란 Process들의 set이 System Resource 혹은 IPC를 위해 Competing 하다가 시스템이 영구적으로 Blocking되는 상태가 되는 것을 의미한다. 예를 들자면 어떤 Process의 set이 blocked되어 있는데 해당 Process set을 깨워줄 수 있는 Process의 set 역시 block 상태에 있다면 어떠한 Process도 진행할 수 없을 것이다. 이러한 상황을 우리는 Deadlock, 즉 교착상태라고 정의한다. 어떤 Process들도 Trigger될 수 없다면 어떤 Process도 진행할 수 없게 된다. Deadlock은 Programmer Leve..

Producer and Consumer Problem 계속해서 생산자 소비자 문제를 다루고 있다. 생산자 소비자 문제 중 생산자가 무한히 자원을 생산할 수 있다고 가정하자. 그렇기 때문에 우리가 집중해야 할 것은 소비자 파트이다. 상한은 고려할 필요가 없고 하한을 고려한다. 소비자는 단순히 empty 상태이면 wait을 하면 된다. 이 wait은 결국 어떤 data가 채워지기를 기다리는 상태이다. 앞에서 언급한 V operation과 같은 기능이다. 다시 정리를 하자면 생산자는 P, 소비자는 V Operation이다. Broken Scenario 이와 같은 생산자와 소비자고 있다고 해보자. 얼핏 보면 이렇게 생산자 소비자 문제를 구현 하는 것이 맞아 보인다. 그러나 이 코드에는 명백한 문제점이 있다. p..
http://www.kmooc.kr/invitation-banner-udemy | K-MOOC 02. 전 세계 트렌드를 가장 빠르게! Skill-up 강의 17,000개 제공 www.kmooc.kr KMOOC에서 Udemy 구독권을 중정해준다. Udemy는 여러개의 강의를 구매할 수 있는 일종의 인강 사이트이다. KMOOC에서 이번에 Udemy와 제휴를 맺어서 구독권을 무료로 증정해주고 있다. 구독권을 신청하면 일정시간 기다려야 한다. 아마 제휴를 맺을 때 허용되는 인원수가 있는 것 같다. 또한 성실하게 강의를 듣지 않으면 구독이 취소되기 때문에, 구독권을 받았다면 성실히 매일매일 강의를 듣는 것을 추천한다. 얼마전에 Udemy 세일할때 강의를 구매했는데 이 이벤트를 조금 더 빨리 알았더라면 좋았을껄 이..
위대한 개츠비는 제1차 세계대전이 끝난 뒤인 1925년 미국에서 스콧 피츠제럴드에 의해 탄생한 소설이다. 우리나라에선 영화로도 많이 각색되어 많은 사람이 알고 있는 소설이기도 하다. 소설이 원작으로 있었는지도 몰랐던 나는 영화도 보지 않았기에 이 책을 보자마자 읽고 싶다는 생각이 들었다. 이 책은 닉 캐러웨이라는 인물이 자신의 주변 사람들을 보는 시점으로 이야기를 객관적으로 서술해낸다. 이야기는 주인공 개츠비의 이웃인 닉 캐러웨이가 개츠비의 옆집으로 이사를 오면서부터 시작된다. 미국 중서부 지방 출신인 닉은 세계대전이 끝난 뒤 돈을 벌 목적으로 동부 지역인 이스터에그로 이사를 오게 되고, 옆의 대저택에 살고있는 개츠비를 만나게 된다. 개츠비는 매일 밤 백명이 넘는 사람들을 초대하면서 자신의 대저택에서 파..