karl님의 블로그

인프런 워밍업 클럽 CS 2기 - 3주차 발자국

지난 일주일 동안의 강의 목차입니다. 자료구조와 알고리즘 정렬 - 삽입, 병합, 퀵정렬 동적 프로그래밍 - 메모이제이션, 타뷸레이션 운영체제 가상메모리 입출력장치 파일 시스템 회고 잘한 점 주말에라도 몰아서 들었다. 아쉬운 점 개인적인 프로젝트를 준비하느라 강의를 일정에 따라 듣지 못했다. 추후에 다시 복습하면서 공부해야겠다. 목표 복습하지 못한 강의 복...

인프런 워밍업 클럽 CS 2기 - 3주차 미션

운영체제 1. 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 휘발성 메모리 컴퓨터의 bit = 레지스터의 크기 메인메모리의 값을 가져와서 레지스터에서 연산하고 메인메모리로 저장 캐시 레지스터와 메인메모리 속도 차이 때문에 미리 데이터를 가져다 놓는 곳 메인메모리(RAM) 휘발성 메모리 실제 운영체제와 다른 프로세스들이 올...

• 알고리즘 · 자료구조
• 워밍업클럽
• 미션

인프런 워밍업 클럽 CS 2기 - 2주차 발자국

지난 일주일 동안의 강의 내용 중 일부를 발췌했습니다. 자세한 내용은 개인 노션 페이지에 타이핑했습니다. 자료구조와 알고리즘 재귀(Recursion): 어떠한 것을 정의할 때 자기 자신을 참조하는 것 재귀함수: 함수 정의 내에 같은 이름의 함수가 올 때 이를 재귀함수라 한다. 반드시 탈출 조건(기저조건)이 있어야 한다. 콜스택: 함수가 호출되면서 올라가는 ...

• 발자국
• 워밍업클럽
• CS

인프런 워밍업 클럽 CS 2기 - 2주차 미션

운영체제 1. FIFO 스케줄링의 장단점이 뭔가요? FIFO = 먼저 들어온 작업이 먼저 나간다는 뜻 FIFO 스케줄링: 스케줄링 큐에 들어온 순서대로 CPU를 할당받는 방식 장점: 단순하고 직관적인 알고리즘 단점: 한 프로세스가 완전히 끝나야 다음 프로세스가 실행되기 때문에, 실행시간이 짧고 늦게 도착한 프로세스가 실행시간이 길고 빨리 도착한 프로세스의 ...

• 알고리즘 · 자료구조
• 워밍업클럽
• 미션

인프런 워밍업 클럽 CS 2기 - 1주차 발자국

지난 일주일 동안의 강의 내용 중 일부를 발췌했습니다. 자세한 내용은 개인 노션 페이지에 타이핑했습니다. 자료구조와 알고리즘 자료구조: 데이터가 어떤 구조로 저장되고 어떻게 사용되는지를 나타냄 예시: 변수, 배열 알고리즘: 어떤 문제를 해결하기 위한 확실한 방법 자료구조에 따라 알고리즘이 달라짐. 즉, 자료구조에 많은 영향을 받음 같은 자료구조더라도 여러 ...

• 발자국
• 워밍업클럽
• cs

인프런 워밍업 클럽 CS 2기 - 1주차 미션

운영체제 1. 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요? -> 폴링방식의 단점을 해결한 인터럽트 방식을 사용한다. 인터럽트는 입출력 관리자에게 입출력 명령을 내리는 것까지는 폴링 방식과 같지만, 명령...

• 알고리즘 · 자료구조
• 워밍업클럽
• 미션