[2주차] CS 발자국 제출
자료구조와 알고리즘 재귀함수 재귀 함수란, 함수 내에서 자기 자신을 호출하는 함수를 의미한다. 재귀 호출을 멈추는 조건(기저 조건)이 반드시 있어야 하며, 그렇지 않으면 호출이 무한히 반복되어 스택 오버플로우가 발생할 수 있다. 운영체제 임계 구역: 여러 프로세스가 동시에 접근하면 안 되는 영역. 임계 구역에는 동시에 하나의 프로세스만 접근할 수 있다. 여...
- 좋아요수
- 0
자료구조와 알고리즘 재귀함수 재귀 함수란, 함수 내에서 자기 자신을 호출하는 함수를 의미한다. 재귀 호출을 멈추는 조건(기저 조건)이 반드시 있어야 하며, 그렇지 않으면 호출이 무한히 반복되어 스택 오버플로우가 발생할 수 있다. 운영체제 임계 구역: 여러 프로세스가 동시에 접근하면 안 되는 영역. 임계 구역에는 동시에 하나의 프로세스만 접근할 수 있다. 여...
운영체제 while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요? 인...
자료구조와 알고리즘 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 해시테이블. 학생마다 고유번호로 학생의 정보를 조회 빠르게 조회할 수 있어서 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요....
1주차 학습 내용 자료구조와 알고리즘 시간복잡도란? "특정 알고리즘이 어떤 문제를 해결하는 데 걸리는 시간" 주로 사용하는 측정 기법은 Big-O 이다. Big-O란 데이터가 늘어남에 따라 계산량이 얼마나 늘어나는지를 최악의 경우 기준으로 평가하는 방법이다. O(n) 선형시간 알고리즘이다. 데이터가 많아질수록 계산량(n)이 증가한다. O(1) 상수시간 알고...