블로그

인기 태그
블로그 쓰기

[인프런 워밍업 클럽 2기 - CS] 지난 3주간의 여정 속에서 - 완주 후기

처음 이걸 왜 들었을까? 이 과정을 듣기 2일쯤 됬던가. 벤처 게임회사에 면접을 보았다. 그 회사의 면접은 그냥 말아먹었다. 그 이유는 역시 기초 지식 이다. 공부한지 어연 5년이 다된간다. 이쯤되면 게임개발이라는 것을 포기할만도 했다... 어떻게 해야할까 하는 찰나에 인프런에 들어와 여느때 처럼 그냥 공부를 하고자 한숨을 내쉬며 들어왔는데 바로 보이는..

알고리즘 · 자료구조인프런인프런워밍업클럽스터디2기자료구조알고리즘감자워밍업클럽
빠타박스2024.11.02
좋아요 수3

[인프런 워밍업 클럽 3기 - CS] - 1주차 발자국 (운영체제) - 1

💻 운영체제 들어가기 📌 개요 개인용 컴퓨터: Windows / MacOS 대형 컴퓨터, 서버: Unix / Linux 스마트폰, 테블릿: Android / IOS 스마트워치, 냉장고, 세탁기: Embeded OS ❓ 컴퓨터는 운영체제가 있어야 동작하는가? ✅ 없어도 동작은 가능하지만 처음 설계를 제외한 다른 기능 추가가 불가(유연성 X) - 전화기(통

시스템 · 운영체제운영체제감자워밍업클럽3기
강동훈2025.03.08
좋아요 수2

인프런 워밍업 클럽 2기 - CS 전공지식 스터디 3주차 마지막 발자국

운영체제 3주차 학습 요약 가상메모리 컴퓨터의 물리적 메모리의 크기를 확장하기 위해 사용되는 기술 운영체제가 각 프로세스마다 독립적인 메모리공간을 할당할 수 있게 해줌 이때문에 프로그래머는 프로그램이 메모리 어디에 위치하는지 신경쓰지 않고, 0부터 시작된다고 생각하고 프로그래밍 함 동적주소변환 (DAT) 메모리관리자가 가상메모리의 논리주소를 물리주소로 변환

백엔드CS전공지식그림으로쉽게배우는자료구조와알고리즘그림으로쉽게배우는운영체제인프런워밍업클럽2기감자
하얀종이개발자2024.10.19
좋아요 수2

[(Daily 빠타박스)인프런 워밍업 클럽 2기] - CS 전공지식을 시작하는 글_1일차

인프런 워밍업 클럽 CS 얼마전 본 면접에 나는 그냥 딱히 신경 쓰지 않았다. 나의 실력이 이정도구나.. 이런 질문에 이런 것 밖에 답변을 하지 못하는구나. 너무 준비되지 못했고 기초가 부족하다 느꼈다... 그러다 우연치 않게 보게된 워밍업 클럽 처음엔 무료인줄 알았다.. 그러나 스터디 그룹에 초대되고 그런 과정이 무료라는 것이지 절대 세상에 무료라는 것은

컴퓨터 구조인프런워밍업클럽스터디모임감자빠타박스언리얼엔진CS지식CS게임개발자
빠타박스2024.09.30
좋아요 수2

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

📕 자료구조와 알고리즘(심화) ✅ P-NP 문제가 어려운 지, 쉬운 지 혹은 해결이 가능한 지 불가한 지 판단하는 것. 결정 문제: 참 혹은 거짓을 대답할 수 있는 문제 최적화 문제: 최적의 해를 찾을 수 있는 문제 (대부분의 최적화 문제는 결정 문제가 된다) 결정론적 튜링 머신: 다음 상태가 유일한(오직 하나의) 상태로 결정되는 것 비결정론적 튜링 머신

컴퓨터 구조컴퓨터구조감자CS
강동훈2025.06.01
좋아요 수1

[인프런 워밍업 클럽 3기 - CS] - 3주차 발자국(운영체제)

💻 가상메모리 📌 개요 32bit CPU 를 사용한다면 약 4GB(2^32)의 메모리, 가상 메모리를 가진다. ❓ 그러면 가상 메모리의 용량을 뛰어넘는 프로세스들을 어떻게 실행되는 것인가? ✅ 물리 메모리 내용의 일부를 스왑 영역에 저장하고 필요 시에만 물리 메모리로 스왑 메모리 관리자(MMU Memory Management Unit)은 물리 메모리 +

시스템 · 운영체제운영체제인프런워밍업감자
강동훈2025.03.23
좋아요 수1

[인프런 워밍업 클럽 3기 - CS] - 3주차 발자국(자료구조와 알고리즘)

💻 알고리즘 📌 삽입 정렬 - 정렬된 영역과 정렬되지 않은 영역을 나누어, 정렬되지 않은 영역의 첫 원소를 정렬된 원소와 비교하여 올바른 위치에 삽입 - 성능이 아쉬움(O(n^2)) 📌 병합 정렬 분할 정복(divide and conquer) : 해결하기 쉬울 정도로 문제를 쪼갠 후 하나씩 해결 - 재귀를 통해 정렬 - 배열을 더 이상 나눌 수 없을

알고리즘 · 자료구조자료구조알고리즘인프런워밍업감자
강동훈2025.03.23
좋아요 수1

[인프런 워밍업 클럽 3기 - CS] - 1주차 발자국 (운영체제) - 3

💻 CPU 스케줄링 📌 CPU 스케줄링 개요 1. 프로그램들이 실행되면 메모리에 올라가 프로세서가 되고 2. 프로세서들은 1개 이상의 쓰레드가 있으며 3. CPU를 차지하기 위해 운영체제의 명령을 기다린다. ✅ CPU 스케줄링 고려사항 1. 어떤 프로세스에게 CPU 사용권을 줘야 하나? 2. CPU를 할당받은 프로세스가 얼마의 시간동안 CPU를 사용할

시스템 · 운영체제운영체제워밍업클럽감자CS
강동훈2025.03.08
좋아요 수1

[인프런 워밍업 클럽 3기 - CS] - 1주차 발자국 (운영체제) - 2

💻 프로세스와 쓰레드 📌 프로그램과 프로세스 프로그램 : 저장장치에 저장된 명령문의 집합체 (Application, .exe,,,) 프로세스 : 실행 중인 프로그램. "실행 중"은 하드디스크에 저장된 프로그램이 메모리에 올라갔을 때를 의미한다. 프로그램 은 저장장치에 저장만 되는 수동적인 존재이지만, 프로세스 는 메모리, CPU 스케줄링 알고리즘, 입/

시스템 · 운영체제운영체제'워밍업클럽CS감자
강동훈2025.03.08
좋아요 수1

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

운영체제 세그멘테이션(배치정책) 메모리를 논리적 단위(세그먼트)로 분할 각 세그먼트는 다양한 크기 가능 외부 단편화 문제 발생 가능 페이징(배치정책) 메모리를 동일한 크기의 페이지로 분할 물리 메모리와 가상 메모리 간 매핑 내부 단편화 발생 가능, 외부 단편화 해결 페이지드 세그멘테이션(배치정책) 세그멘테이션과 페이징 결합 세그먼트를 페이지 단위로 나눔 유

알고리즘 · 자료구조인프런인프런워밍업클립CS운영체제자료구조알고리즘감자3주차
이밍2024.10.20
좋아요 수1

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

운영체제 1. 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. RAM: 빠른 읽기/쓰기가 가능하지만, 전원이 꺼지면 내용이 사라집니다. ROM: 읽기 전용이며, 내용이 영구적으로 보존됩니다. 캐시: CPU와 가까이 있어 매우 빠르지만, 비용이 높습니다. 가상 메모리: 하드디스크 일부를 RAM처럼 사용합니다. 속도는 느리지만 큰 용량

알고리즘 · 자료구조인프런인프런워밍업클럽CS운영체제자료구조알고리즘감자3주차
이밍2024.10.20
좋아요 수1

인프런 워밍업 클럽 2기 - CS전공지식 스터디 미션 03 입니다.

CS전공지식 미션 2 운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 CPU 내부에 있는 가장 빠른 메모리로 CPU가 계산하기위해 데이터를 임시로 저장 CPU가 직접 접근할 수 있으며, 64bit 32bit CPU라는 말도 CPU의 연산단위이면서 레지스터의 크기를 나타냄 캐시 L1, L2, L3 캐시등이 있으면 C

백엔드CS전공지식그림으로쉽게배우는자료구조와알고리즘그림으로쉽게배우는운영체제인프런워밍업클럽2기감자
하얀종이개발자2024.10.19
좋아요 수1

[인프런 워밍업클럽 2기] CS전공지식_발자국_3주차 (Final)

1. 개요 이름: 인프런 워밍업 클럽 2기 - CS 전공지식 빠타박스 [신충식] 기간: 2024.10.14 - 2024.10.18 2. 목표 및 성과 설정한 목표: 가벼운 학습 CS 지식 습득 및 중요한 부분에 대한 습득 달성한 성과: 마무리 지점에 여러가지 중요한 내용이 운영체제를 통해 습득하게 되었다. 3. 잘된 점 (Keep) 성공적인 요소: 4. 개

알고리즘 · 자료구조cs-미션-발자국cs-발자국인프런워밍업클럽2기워밍업CS지식자료구조알고리즘감자타이틀곡
빠타박스2024.10.18
좋아요 수1

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

운영체제 SJF (Shortest Job First) 가장 짧은 실행 시간을 가진 작업을 먼저 처리하는 스케줄링 알고리즘 평균 대기 시간을 최소화하는 효과가 있지만, 실행 시간을 정확히 예측하기 어려워 사용에 제한이 있음 RR (Round Robin) 각 프로세스에 고정된 시간 할당량(타임 슬라이스)을 부여하여 순환 방식으로 CPU를 할당하는 알고리즘 공정

알고리즘 · 자료구조인프런인프런워밍업클럽CS운영체제자료구조알고리즘감자2주차
이밍2024.10.13
좋아요 수1

인프런 워밍업 클럽 2기 - CS 전공지식 스터디 2주차 발자국

운영체제 2주차 학습 요약 CPU 스케쥴링 알고리즘 SJF (Shortest Job First) 짧은 작업 시간을 가진 프로세스에 먼저 CPU를 할당하는 방식 버스트 타임이 긴 프로세스는 계속 실행되지 않을 수 있고, 어떤 프로세스가 얼마나 실행될지 예측이 어려움 RR (Round Robin) 시간을 균등하게 분배하여 각 프로세스에 순차적으로 CPU를 할당

백엔드인프런워밍업클럽2기CS전공지식2주차발자국감자
하얀종이개발자2024.10.13
좋아요 수1

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

운영체제 (Operating Systems) 1. FIFO 스케줄링의 장단점 FIFO (First-In, First-Out) 스케줄링은 먼저 도착한 프로세스를 먼저 실행하는 방식입니다. 장점: 단순함: 구현이 매우 간단하고 이해하기 쉽습니다. 공정성: 모든 프로세스가 도착한 순서대로 처리되어 순서에 대한 공정성을 보장합니다. 단점: 긴 대기 시간: 긴 실행

알고리즘 · 자료구조인프런인프런워밍업클럽CS운영체제자료구조알고리즘감자2주차
이밍2024.10.13
좋아요 수1

워밍업 클럽(CS) 두번째 미션📓

운영체제 Q1. FIFO 스케줄링의 장단점이 뭔가요? 장점 : 단순하고 직관적 단점 : 한 프로세스가 완전히 끝나야 다음 프로세스 시작, I/O 작업 시 CPU가 기다려야 하므로 사용률이 떨어짐. Q2. SJF를 사용하기 여러운 이유가 뭔가요? 어떤 프로세스가 얼마나 실행될 지 예측하기가 어렵고, Burst Time이 긴 프로세스는 오랫동안 실행되지 않을

알고리즘 · 자료구조워밍업클럽자료구조알고리즘운영체제감자
geyun60262024.10.13
좋아요 수1

워밍업 클럽 2주차 발자국🐾

그림으로 쉽게 배우는 자료구조와 알고리즘 재귀(recursion) : 어떠한 것을 정의할 때 자기 자신을 참조하는 것 콜스택 함수가 호출되면서 올라가는 메모리 영역, 스택이라고도 부름 First In Last Out (그림을 보면 기억이 더 잘 날 것 같아서 캡쳐! FILO를 시각적으로 이해할 수 있어서 좋다 💕 ) 재귀함수 예시 : 팩토리얼 함수 fun

알고리즘 · 자료구조워밍업알고리즘자료구조운영체제감자
geyun60262024.10.13
좋아요 수1

인프런 워밍업 클럽 2기 - CS전공지식 스터디 미션 02 입니다.

CS전공지식 미션 2 운영체제 FIFO 스케줄링의 장단점이 뭔가요? FIFO (First In First Out) 스케쥴링은 말그대로 먼저 들어온 프로세스가 먼저 CPU를 할당 받는 방식을 말합니다. 장점 은 단순하게 들어온 순서대로 처리하기 때문에 이해와 구현이 쉽고, 프로세스가 작업이 완료될때까지 지속적으로 실행되기 때문에 CPU의 사용률을 높다는 것에

백엔드인프런워밍업클럽2기cs전공지식스터디미션2주차감자
하얀종이개발자2024.10.13
좋아요 수1

첫번째 발자국

'그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)' 수강생 여러분께 하고 싶은 말 외우려 하지 말고 이해해라 어렵다면 그림으로 풀어서 이해해라 당장 이해하기 어렵다면 특징만 외우고 나중에 다시 공부하기 이해를 했다면 기억도 오래 남고 특징들을 유추할 수 있다 자료구조와 알고리즘이란? 자료구조는 데이터가 어떤 구조로 저장되고 사용되는지를 나타낸다. (ex

감자인프런강의발자국
집사2024.10.07
좋아요 수1

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

자료구조와 알고리즘 시간복잡도: 알고리즘의 실행 시간을 입력 크기의 함수로 표현한 것 자바스크립트 실행 환경 구축: Node.js나 브라우저를 사용해 JS 코드를 실행할 수 있는 환경 설정 배열: 연속된 메모리 공간에 동일한 타입의 데이터를 저장하는 자료구조 연결리스트 개념: 노드들이 데이터와 다음 노드의 참조를 가지고 연결된 선형 자료구조 연결리스트 구현

알고리즘 · 자료구조인프런인프런워밍업클럽CS운영체제자료구조알고리즘감자1주차
이밍2024.10.06
좋아요 수1

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

운영체제 1. while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요

알고리즘 · 자료구조인프런인프런워밍업클럽CS운영체제자료구조알고리즘감자1주차
이밍2024.10.06
좋아요 수1

[인프런 워밍업클럽 2기] CS전공지식_발자국_1주차

1. 개요 이름: 인프런 워밍업 클럽 2기 - CS 전공지식 빠타박스 [신충식] 기간: 2024.09.30 - 2024.10.04 2. 목표 및 성과 설정한 목표: 자료구조와 알고리즘, 운영체제에 대한 이해 직접 말하며 학습 및 노션 기록 달성한 성과: 대부분 말로 하지 못하는 몇가지 운영체제 및 알고리즘 자료구조에 대한 이해를 할 수 있었다. 3. 잘된

알고리즘 · 자료구조알고리즘자료구조워밍업클럽2기발자국CS-발자국cs-발자국감자
빠타박스2024.10.04
좋아요 수1