yeonjin1939님의 블로그

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

자료구조와 알고리즘 삽입 정렬(Insertion Sort) 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입하는 정렬 방식 삽입 정렬의 원리 다음과 같은 배열이 있다고 할 때, 삽입 정렬이 진행되는 과정을 알아보자. array = [4, 1, 5, 3, 2, 6] path 1 첫 번째 원소인 4는 이미...

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

운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 가장 빠른 기억 장소로, CPU 내에 위치한다. 프로그램 실행 중 임시로 데이터나 명령어를 저장하며 컴퓨터가 꺼지면 데이터가 사라지는 휘발성 메모리입니다. 캐시 CPU 내에서 레지스터와 메인 메모리 사이에 존재하는 휘발성 메모리로, 자주 사용하는 데이터나 값을 미리 ...

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

운영체제 FIFO 스케줄링의 장단점이 뭔가요? 장점 단순하며 직관적입니다. 단점 한 프로세스가 완전히 끝나야만 다음 프로세스 진행이 가능하다는 점에서 실행 시간이 짧고 늦게 도착한 프로세스가 실행 시간이 길고 빨리 도착한 프로세스의 작업을 기다려야 합니다. I/O 작업이 있을 시 CPU는 작업이 끝날 때 까지 쉬기 때문에 효율성이 낮습니다. SJF를 사용하...

• CS
• 자료구조
• 알고리즘
• 운영체제

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

자료구조와 알고리즘 재귀(Recursion) 재귀(Recursion)란 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 뜻한다. 재귀 함수는 말 그대로 자기 자신을 계속 호출하는 함수이다. 아래의 예시를 보자. function myFunction(number){ console.log(number); myFunction(number + 1); } myFun...

• 알고리즘
• 운영체제
• 재귀함수
• 버블정렬
• 선택정렬

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

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

• 워밍업클럽
• 미션

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

자료구조와 알고리즘 자료구조(Data Structure)란 효율적인 데이터의 사용을 위해 데이터를 특정 방식으로 저장, 구성하는 방식이다. 알고리즘(algorithm)이란 문제 해결 방법을 정의한 '일련의 단계적 절차'이자 어떠한 문제를 해결하기 위한 '동작들의 모임'이다. 자료구조와 알고리즘을 함께 공부하는 이유는, 자료구조에 따라 알고리즘이 달라지기 때...

• 알고리즘 · 자료구조
• 자료구조
• 알고리즘
• 운영체제