inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

박예은님의 블로그

박예은 박예은

@anna8627000209

수강평 작성수
-
평균평점
-

블로그 3

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

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

강의 요약 자료구조 어떤 알고리즘의 성능의 지표로 빅오표기법($O(n)$)을 사용한다. 배열(array) 동일한 자료형 요소들의 모임 메모리의 연속된 공간에 위치한다 데이터의 참조의 시간복잡도 $O(1)$ 데이터 추가 및 삭제 시간복잡도 $O(n)$ 연결리스트(linked list) 데이터와 다음 노드의 주소를 저장하는 포인터를 가진 노드들이 일자로 연결된...

좋아요수
0
  • CS
  • 발자국
[인프런 워밍업 클럽 CS 3기] 1주차 자료구조 미션

[인프런 워밍업 클럽 CS 3기] 1주차 자료구조 미션

Q1) 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. 학생 정보의 조회와 데이터 수정은 빈번히 발생할 수 있다. 학생의 전학이 빈번하지 않다면, 데이터의 삽입 및 추가가 자주 발생하지 않을 것이다. 교실 ...

좋아요수
0
  • 알고리즘 · 자료구조
  • CS
  • 자료구조
[인프런 워밍업 클럽 CS 3기] 1주차 운영체제 미션

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

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

좋아요수
0
  • 시스템 · 운영체제
  • CS
  • OS