모카님의 블로그

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

스터디 회고 무사히 3주차 스터디를 마쳤다. 마치고 나서 든 생각은 혼자서 공부했다면 절대 이 시점에 마무리하지 못했을 것이라는 점이다. 아마 혼자 했다면 계속 차일 피일 미뤘을 것이다... 억지로라도 따로 시간을 내게 해준 것 만으로도 나에겐 충분히 의미가 깊은 스터디였다. 이번 스터디를 하는 내내 만족스러운 강의였다. 어느덧 벌써 3주일이 지났는데, 1...

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

메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 - 휘발성 메모리로, cpu 계산할 때 메인메모리에 있는 값을 레지스터로 가져온 후 계산한다. 가장 속도가 빠르고 용량이 작다. 캐시 - 휘발성 메모리로, 메인메모리에 있는 값을 레지스터로 옮기려면 시간이 오래걸리기에 필요할것같은 데이터를 저장한다. 단계에 따라 가장 속도가 ...

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

지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 버블 정렬은 바로 옆에 숫자와 비교해서 자리를 바꾸는 알고리즘으로, 한번 끝까지 진행하면 가장 큰 숫자는 자기 위치를 찾아서 가장 끝에 정렬된다. 이해와 구현이 간단하지만 O(n^2)의 시간복잡도를 가져서 성능이 별로 안좋다. 선택 정렬은 배열의 정렬되지 않은 영역의 첫 번째 원소를 ...

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

재귀에 대해 설명해주셨는데, 콜스택을 기반으로 설명해주셔서 머리속에 특히 더 쉽게 받아들인것 같다. 학교에서 하노이의 탑 슈도 코드를 처음 봤을 때 저기에서 왜 저쪽 인자를 대입하는 것인지 머리속에 도저히 상상이 안갔었다. 대충 재귀 개념만 인지하고 그냥 넘어갔었는데 그림과 화살표, 이 코드가 어느 부분으로 더 작게 쪼개서 구현할 수 있는지 알 수 있어서 ...

[인프런 워밍업 클럽_3기 CS] 2주차 자료구조와 알고리즘 미션

재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? 계속 콜스택에 함수가 쌓이다가 스택 오버플로우가 발생한다. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요. int sumOdd(n){ // 재귀 로직 if(n == 1) return 1; return n + sumOdd(n-1); } std::cout ...

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

FIFO 스케줄링의 장단점이 뭔가요? 구현이 쉽고 직관적이지만, 타임 슬라이스가 큰 프로세스 차례가 되면 그 다음 프로세스가 언제 실행될지 장담할 수 없고 평균 대기시간이 커진다. SJF를 사용하기 어러운 이유가 뭔가요? 짧은 프로세스를 먼저 실행하고자 하는 스케줄링인데, 어떤 프로세스가 짧을지 예측이 안되서 사용이 어렵다. 또한 FIFO의 단점을 그대로 ...

[인프런 워밍업 클럽_3기 CS] 1주차 자료구조와 알고리즘 미션

여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. 학생의 정보는 전학, 퇴학이 아니라면 자주 수정되는 것이 아니고, 자료의 참조가 빈번하게 사용될 것으로 예상되므로 삽입/삭제, 쓰기 성능에 큰 무게를 두지 않...

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

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

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

1주차 회고 나는 컴퓨터 전공생이지만 항상 CS 지식이 부족하다고 느낀다. 분명 공부했던 내용이고, 대략적인 흐름은 알고 있지만 질문이 들어온다면 명확하게 대답할 자신이 없다. 비록 학교에서 열심히 공부했던 사람은 아니지만, 그래서 자료구조가 무엇인가에 대해 묻는다면 지난주의 나는 기억도 가물가물하고 머리속에 애매하게 남은 기억으로 명확한 개념을 제시하지 ...

• 발자국
• 인프런워밍업클럽