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

회고비전공으로 개발을 시작하여 CS가 부족하다고 느껴 신청했고, 자료구조와 알고리즘은 기존에 배웠던 것들이 많아 보다 쉽게 이해하였다.운영체제 같은 경우에는 프로그램, 프로세스, 스레드 등 안다고 생각했지만 정확한 정의를 말하라고 하면 하지 못하던 것을 이전보다는 쉽게 얘기할 수 있을 것 같다.발자국 가이드에 강의 내용 요약이 있는데 음.. 나는 내가 정리한 내용들을 공유하라는 것 같지는 않아서 그냥 어떤 점을 느꼈는지, 강의가 어땠고 나는 어떻게 했는지 같은 내용을 적을 것 같다. 정리한 내용을 공유한다고 하면 어디까지 할 것인가에 대한 문제가 생겨서 고민하고 싶지 않다.앞으로도 2번 더 작성할텐데, 지금처럼 총평 - 각 강의 회고 순으로 적을 것 같다.자료구조와 알고리즘자료구조와 알고리즘은 간단한 개념 설명과 함께 시간 복잡도를 설명하는 것으로 시작되었다섹션2부터는 배열의 설명을 시작으로 연결리스트, 스택, 큐, 덱, 해시테이블, 셋의 개념과 구현을 진행했다.JS로 수업이 진행되다보니, 유니티 개발자인 나는 조금 다른 구현이 필요하였다.또, 우선 처음에 필요한 함수의 내용을 적어줬었는데(Stack의 경우 push, pop 등) 해당 함수명만 보고 우선 만들어보는 재미도 있었다. 물론 시간은 좀 더 걸렸지만, 강의의 구현과 내 구현이 어떤 차이가 있는지 보는 것도 꽤 유용했다. 처음에는 연결리스트의 노드의 value를 단순하게 int로 만들었는데 나중에 string도 담는 식으로 변하여 object 타입으로 변환하였고, 그에 따라 기존에 구현했던 함수도 마찬가지로 수정이 들어가게 되었다.C#의 로그용 함수인 Console.WriteLine같은 경우 null값이 return되면 아무것도 출력하지 않아 ToString함수를 오버라이딩하여 JsonSerializer.Serialize를 통해 null을 string "null"로 return될 수 있도록 하는 것도 필요했다.마지막으로 미션 때는 오버로딩이 필요했는데 이를 진행하면서 평소에 사용할 일 없던 object 타입을 사용할 때의 불편함이 생겼다. 해시테이블의 키값이 int -> string으로 변하며 발생한 문제였는데 우선은 명시적 변환을 통해 해결했지만, 나중에는 node를 각각 구현해야할지, 구현은 JS로 모두 따라가야할지 고민이 되었다. hint를 주신 것도 JS의 함수였기 때문에 사용할 수 없었고, 해당 함수의 동작을 토대로 비슷한 코드를 만들었다. 따라서 성이 아닌 다른 기준이 되었는데, 이미 미션은 제출했지만 성으로 통일할 방법을 좀 더 고민해봐야겠다.운영체제운영체제는 사실 적을게 많이 없다. 구현을 하며 기술 및 원리를 체화하는 것이 아니어서 그런 것 같다.운영체제는 기존에도 조금씩 찾아보기는 했지만, 그때마다 아예 새로 배우는 것과 같다.섹션 1의 운영체제 개요와 역사는 아주 짧게 지나갔다.아무래도 섹션1은 짧게짧게 나뉜 영상이 많았는데 역사 등은 조금이라도 더 깊게 들어가면 너무 디테일하게 다뤄야하기 때문이라고 추측한다.섹션 2와 3은 아직 제대로 머리에 들어오지 않은 것 같다. 미션을 진행할 때도 영상을 다시 보면서 진행했다.자료구조와 알고리즘은 아무래도 직접 코드를 작성하고, 내가 어디에 적용할 수 있을지 생각하는 것도 있다보니 흥미가 있어서 머리에 잘 들어오는데 운영체제는 전혀 그렇지 않았다.프로세스, 프로그램, 스레드, 레지스터, PCB 등등의 단어가 난무하는데 대부분은 강의를 보며 이해가 조금 됐지만, 레지스터의 개념은 따로 찾아봐야할 것 같다. 익숙한 단어일 수록 이해하기가 쉬웠던 것 같다(PCB는 그냥 그런 단어다 라고 생각하기로 했다).섹션2는 하드웨어 동작의 기본을, 섹션3은 그 동작의 발전 과정을 보여주는 것 같다. 예전 개발자들은 개발자라기보다 기계공학자가 아니었을까 싶다.다음 주 남는 시간 혹은 워밍업 클럽 기간이 끝나더라도 반복해서 봐야 머리에 조금 더 잘 남을 것 같다.

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

운영체제1. while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 }위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요?인터럽트 방식 사용. 사용자가 플레이어의 스킬을 사용하기 위해 마우스/키보드 등으로 입력을 하면 인터럽트를 발생시켜 확인하도록 하면 됨. 2. 프로그램과 프로세스가 어떻게 다른가요?프로그램하드디스크 등과 같은 저장장치에 저장된 명령문의 집합체정적인 상태프로세스실행 중인 프로그램동적인 상태저장장치(HDD, SDD)에 저장된 프로그램이 메모리(RAM)에 올라갔을 때 해당 프로그램을 프로세스라 칭함운영체제가 메모리 등의 필요한 자원을 할당해준 '실행 중인 프로그램' 이므로 프로그램을 실행하면 운영체제로부터 실행에 필요한 자원을 할당받아 '프로세스'가 됨프로세스는 cpu, 운영에 필요한 주소 공간, "code, data, stack, heap"의 구조로 되어있는 메모리 영역 등을 운영체제에서 할당 받음 3. 멀티프로그래밍과 멀티프로세싱이 어떻게 다른가요?멀티프로그래밍메모리에 여러 개의 프로세스를 올려서 처리할 때 CPU에서 여러 개의 프로세스를 처리하는 것.ex) A프로세스 작업 1초 후 B프로세스 작업 1초 후 C프로세스 작업 1초멀티프로세싱프로세서(CPU)가 여러 개 있는 것을 멀티프로세서라고 함. 이 멀티프로세서로 작업을 처리하는 것을 멀티프로세싱이라 함. 4.운영체제는 프로세스를 관리하기 위해서 어떤 것을 사용하나요?PCB(Process Control Block)프로세스가 만들어질 때 운영체제가 생성 후 저장해당 프로세스의 정보(포인터, 프로세스 상태, 프로그램 카운터 등)를 가짐연결리스트로 저장프로세스가 종료되면 운영체제는 해당 PCB를 제거PCB를 이용해 멀티 프로그래밍을 할 수 있음. 5. 컨텍스트 스위칭이란 뭔가요?프로세스를 실행하는 중에 다른 프로세스를 실행하기 위해 실행 중인 프로세스의 상태를 저장하고 다른 프로세스의 상태값으로 교체하는 작업현재 실행 중인 A 프로세스의 PCB에 현 상태를 저장한 후, 다음으로 실행할 B 프로세스의 PCB에 저장된 상태를 불러와 CPU를 세팅 자료구조와 알고리즘1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다.이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요.해시테이블.중복되지 않는 학번 부여를 통해 해당 학생의 정보(이름, 성적, 개인정보(키, 주소, 비상연락망) 등)를 관리해야하므로 (key, value)의 구조로 (학번, 학생 정보)를 저장하여 학번을 검색하면 모든 정보를 볼 수 있게 함. 2. 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요.주문이 들어온 순서대로 처리되기 위해서는 선입선출(FIFO)이 필요하므로 큐 구조를 사용함. 3. 우리가 구현한 스택은 0번 인덱스, 즉 입구쪽으로 데이터가 삽입되고 나오는 구조입니다. 반대로 마지막 인덱스, 즉 출구쪽으로 데이터가 삽입되고 나오는 구조로 코드를 변경해주세요.기존 구조 using warmingup_CS.LinkedList; namespace warmingup_CS.Stack; public class StackTest { private LinkedListTest _linkedList; public void Push(object data) { _linkedList.InsertAt(0, data); } public object Pop() { try { return _linkedList.DeleteAt(0); } catch (Exception e) { return null; } } public object Peek() { return _linkedList.GetNodeAt(0); } public bool IsEmpty() { return _linkedList.Count == 0; } }수정 구조using warmingup_CS.LinkedList; namespace warmingup_CS.Stack; public class StackTest { private LinkedListTest _linkedList; public void Push(object data) { _linkedList.InsertLast(data); } public object Pop() { try { return _linkedList.DeleteLast(); } catch (Exception e) { return null; } } public object Peek() { return _linkedList.GetNodeAt(this._linkedList.Count - 1); } public bool IsEmpty() { return _linkedList.Count == 0; } } 4. 해시테이블의 성능은 해시 함수에 따라 달라집니다. 수업 시간에 등번호를 이용해 간단한 해시 함수를 만들어봤습니다. 이번엔 등번호가 아닌 이름을 이용해 데이터를 골고루 분산시키는 코드로 수정해주세요.힌트: charCodeAt() 함수를 이용예시: name1 = "이운재"; name1.charCodeAt(0); // 51060 이운재의 0번 인덱스 ‘이’의 유니코드 출력기존에 string을 Key로 받는 함수를 오버로딩C#과 JS의 차이로 이렇게 구현했는데 다음에는 JS코드로 해보는 것이 더 편할 것 같음public class HashTableTest { private DoublyLinkedListTest[] _array; public HashTableTest() { _array = new DoublyLinkedListTest[10]; for (int i = 0; i _key; private object _value; public object Value => _value; public HashTableData(object key, object value) { _key = key; _value = value; } public override string ToString() { return JsonSerializer.Serialize(this); } }이름으로 바꿨을 때 Key값이운재, 4최진철, 8홍명보, 2유상철, 5송종국, 9박지성, 4김남일, 0이영표, 3최태욱, 5설기현, 4이천수, 8이천수와 최진철이 8이므로 해당 키를 이용하여 비교 출력var hashTable2 = new HashTableTest(); hashTable2.Set("이운재", 1); hashTable2.Set("최진철", 4); hashTable2.Set("홍명보", 20); hashTable2.Set("유상철", 6); hashTable2.Set("송종국", 22); hashTable2.Set("박지성", 21); hashTable2.Set("김남일", 5); hashTable2.Set("이영표", 10); hashTable2.Set("최태욱", 8); hashTable2.Set("설기현", 9); hashTable2.Set("이천수", 14); Console.WriteLine("최진철: " + hashTable2.Get("최진철")); hashTable2.Remove("최진철"); Console.WriteLine("최진철: " + hashTable2.Get("최진철")); Console.WriteLine("이천수: " + hashTable2.Get("이천수"));출력값