두부님의 블로그

[인프런 워밍업 클럽 2기 - CS] 완주 후기

인프런 워밍업 클럽 2기가 끝났습니다. 사실 참여하기 전에는 '내가 이걸 완주할 수 있을까?' 싶은 마음이 있었지만, 워밍업 클럽에 참가하신 다른 참가자분들의 격려와 적절하게 짜인 스케줄에 힘입어서 완주할 수 있었던 것 같습니다. 감사합니다. 😊 워밍업 클럽을 통해서 많은 것을 얻은 것 같습니다. 정보처리기사를 취득하긴 했으나 자료구조와 알고리즘... 뿐...

• 인프런
• 인프런워밍업클럽
• 스터디2기

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

학습 내용 자료구조와 알고리즘 면에서는 삽입/병합/퀵 정렬과 메모이제이션, 타뷸레이션을 배웠습니다. 운영체제 면에서는 메모리와 가상메모리, 입출력장치와 파일시스템에 대해서 학습했습니다. 회고 (피드백 및 목표) 생각보다 새로운 일정이 많이 생겨서 시간을 오래 내기 힘들었습니다. 그래서 모든 자료구조를 구현해보지는 못했는데, 이제 오늘 새벽에.. ^^ 해보려...

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

운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 메모리는 레지스터, 캐시, 메인메모리(RAM), 보조저장장치(HDD, SSD)가 있습니다. 레지스터는 CPU의 내부에 존재하는 가장 빠른 메모리로, 휘발성 메모리입니다. CPU가 RAM에서 데이터를 가져왔을 때, 계산하는 역할을 합니다. 캐시는 레지스터와 RAM 사이에 존재하...

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

학습 내용 자료구조와 알고리즘 면에서는 재귀의 기본과 하노이 탑, 버블/선택 정렬을 배웠습니다. 운영체제 면에서는 FIFO, SJF 등 CPU 스케줄링 알고리즘과 프로세스 동기화, 데드락, 메모리에 관해 학습했습니다. 회고 (피드백 및 목표) 강의를 먼저 몰아서 들었더니 미션을 해결할 때 잊은 부분이 꽤 있다는 걸 깨달아서 당황했습니다. 저번 주차에는 강의...

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

운영체제 FIFO 스케줄링의 장단점이 뭔가요? FIFO 스케줄링의 장점은 프로세스가 들어온 순서대로 처리되기에 실행순서가 중요한 프로세스를 처리할 때 유용할 수 있으며 프로세스의 대기시간을 비교적 예측하기 쉽다는 것입니다. 단점은 실행시간이 긴 프로세스가 먼저 들어온다면, 이어서 들어온 프로세스들의 실행시간이 더 짧더라도 대기시간이 길어진다는 것입니다. S...

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

학습 내용 자료구조와 알고리즘 면에서는 스택, 연결리스트, 큐 등 기본적인 자료구조에 대한 내용을 학습했습니다. 운영체제 면에서는 운영체제의 전체적인 개요와 프로세스, CPU 스케줄링에 관해서 배웠습니다. 회고 (피드백 및 목표) 여러 일정이 겹쳐서 강의 수강 속도가 느려졌던 점이 조금 아쉬웠습니다. 그러나 정해진 기간 내에 목표치를 달성했다는 점은 스스로...

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

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