주이님의 블로그

주이

@steamcaution

수강평 작성수

-

평균평점

-

블로그 9

[워밍업 클럽 3기] CS 3주차 - 운영체제 미션

메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 1) 레지스터 가장 빠른 기억 장소로 CPU 내 존재 컴퓨터가 꺼지면 데이터가 사라지기 때문에 휘발성 메모리라고 부름 CPU는 계산할 때 메인 메모리에 있는 값을 레지스터로 가져와서 계산 → 결과는 메인 메모리에 저장 2) 캐시 휘발성 메모리 레지스터는 빠르고, 메인메모리는 느린데 여...

2025-03-23T14:35:24.410Z

좋아요수

0

[워밍업 클럽 3기] CS 3주차 - 자료구조와 알고리즘 미션

지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 1) 버블 정렬(Bubble Sort) 앞에 있는 숫자와 옆에 숫자를 비교해서 자리를 바꾸는 알고리즘 장점: 이해 및 구현 간단 단점: 성능이 좋지 않음 성능 - O(n^2) (n-1) + (n-2) + (n-3) … + 2 + 1 → 등차수열 n(n-1)/2 → (n^2 - n)/2...

2025-03-23T14:07:02.175Z

좋아요수

0

[워밍업 클럽 3기] CS 3주차 - 발자국

삽입 정렬(Insertion Sort) 정렬되지 않은 영역의 처음 데이터를 꺼내서, 정렬된 영역 뒤에서 부터 비교하고 적절한 위치에 삽입하여 정렬 장점: 이해 및 구현 간단 단점: 성능이 좋지 않음 성능 - O(n^2) 병합 정렬(Merge Sort) 배열을 반 씩 분할하고, 가장 작은 단계까지 분할 후 순서에 맞게 병합 - 재귀로 정렬하는 알고리즘 장점:...

2025-03-23T13:30:06.382Z

좋아요수

0

[워밍업 클럽 3기] CS 2주차 - 운영체제 미션

FIFO 스케줄링의 장단점이 뭔가요? 장점 단순하고 직관적 단점 한 프로세스가 완전히 끝나야 다음 프로세스가 진행되므로, 실행시간이 짧고 늦게 도착한 프로세스가 실행시간이 길고 빨리 도착한 프로세스의 작업을 기다려야 함 I/O 작업이 있다면, CPU는 I/O 작업이 끝날 때까지 쉬고있기 때문에 CPU 사용률이 떨어짐 2. SJF를 사용하기 어려운 이유가 뭔...

2025-03-16T14:58:57.551Z

좋아요수

0

[워밍업 클럽 3기] CS 2주차 - 자료구조와 알고리즘 미션

재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? 스택 오버플로우 발생 무한 재귀로 인해 함수가 호출될 때마다 새로운 스택 생성 -> 시스템 메모리 한계 넘음 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요. function sumOdd(n){ if (n == 0) return 0; return (n %...

2025-03-16T14:35:12.197Z

좋아요수

0

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

재귀 어떠한 것을 정의할 때 자기 자신을 참조하는 것 재귀적으로 정의된 함수 → 재귀함수 콜스택 함수가 호출되면서 올라가는 메모리 영역 → 스택이라고도 부름 First In Last Out for문으로 처리할 수 있는 작업을 재귀함수로 처리한다면 더 비효율적인 상황이 생김 → 재귀함수가 더 많은 메모리 공간 차지 대신, 재귀함수를 사용하면 처리하기 쉬운 예...

2025-03-16T14:08:35.720Z

좋아요수

1

[워밍업 클럽 3기] CS 1주차 - 운영체제 미션

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

2025-03-09T14:59:01.478Z

좋아요수

0

[워밍업 클럽 3기] CS 1주차 - 자료구조와 알고리즘 미션

여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. HashMap 일반적으로 학생 정보를 관리할 때는 '학번(아이디), 이름' 으로 관리하기 때문에, key는 학번, value는 이름을 저장하는 key-value...

2025-03-09T14:49:19.837Z

좋아요수

0

[워밍업 클럽 3기] CS 1주차 - 발자국

자료구조 데이터가 어떤 구조로 저장되고, 어떻게 사용되는지 나타냄 가장 단순한 자료구조 변수 숫자나 문자열 저장을 위해 변수 사용 저장한 숫자, 문자열 접근을 위해 변수 참조 사용 방법 단순 배열 숫자, 문자열 등 연속적으로 저장 해당 숫자, 문자열 접근을 위해 인덱스를 이용하여 참조 알고리즘 어떤 문제를 해결하기 위한 확실한 방법 알고리즘은 자료구조에 따...

2025-03-09T12:41:17.563Z

좋아요수

0