[워밍업 클럽] CS 전공지식 3주차 발자국

회고칭찬하고 싶은 점항상 미뤄뒀던 CS 강의를 완강했다는 점이 가장 뿌듯하다.사실 강의를 구매했던 건 지난 2기 때였는데 이번 기수에 참여했다.아쉬웠던 점매일 공부한 내용을 정리해서 TIL을 작성하고 싶었지만 매주 발자국을 작성하는 것에 그쳤다.보완하고 싶은 점'그림으로 쉽게 배우는' 강의였던 만큼, 이번 강의 완강을 발판 삼아 CS의 더 깊은 내용 학습으로 이어나가고 싶다.

[워밍업 클럽] CS 전공지식 3주차 미션

운영체제1. 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요.레지스터가장 빠른 기억 장소CPU내 존재휘발성 메모리크기로 구분 — 32비트/64비트 CPU캐시레지스터와 메인 메모리 사이에 존재휘발성 메모리필요할 것 같은 데이터를 미리 가져와 저장하는 곳성능의 이유로 여러 개 — L1/L2/L3 …메인 메모리실제 운영체제와 다른 프로세스가 올라가는 공간휘발성 메모리보조 저장장치(HDD, SSD)비휘발성 메모리2. 사용자 프로세스가 메모리의 운영체제 영역에 침범하지 못하도록 만든 레지스터는 어떤 레지스터일까요?경계 레지스터3. 메모리 할당 방식에서 가변 분할 방식과 고정 분할 방식의 장단점은 뭔가요?가변 분할 방식프로세스의 크기에 따라 메모리를 나누는 방식메모리의 연속된 공간에 할당되어 내부 단편화(낭비되는 공간)가 없음외부 단편화 발생고정 분할 방식프로세스의 크기와는 상관없이 메모리를 정해진 크기로 나누는 방식구현이 간단하고 오버헤드가 적음작은 프로세스도 큰 공간에 할당되어 공간이 낭비되는 내부 단편화 발생4. CPU 사용률을 올리기 위해 멀티프로그래밍을 올렸지만 스왑이 더 많이 이루어져 CPU 사용률이 0%에 가까워 지는 것을 뭐라고 할까요?스레싱5. HDD나 SSD는 컴퓨터를 실행시키는데 꼭 필요한 걸까요?이유를 함께 적어주세요.컴퓨터를 실행시키는데 꼭 필요하지는 않지만 데이터를 저장하기 위해 필요하다고 생각합니다.6. 파일을 삭제해도 포렌식으로 파일을 복구할 수 있는 이유가 무엇일까요?특정 파일 삭제 시 파일 시스템은 파일의 모든 정보를 지우는 것이 아니라 파일 테이블에서 해당 파일의 헤더만 삭제하고 사용했던 블록을 free block list에 추가합니다. 즉, 사용했던 블록의 데이터는 그대로 남아있기 때문에 파일을 복구할 수 있습니다. 자료구조와 알고리즘1. 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요.버블정렬시간복잡도 : O(N^2)장점 : 이해와 구현 쉬움단점 : 성능이 좋지 않음선택 정렬시간복잡도 : O(N^2)장점 : 이해와 구현 쉬움단점 : 성능이 좋지 않음삽입 정렬시간복잡도 : O(N^2)장점 : 이해와 구현 쉬움단점 : 성능이 좋지 않음병합 정렬시간복잡도 : O(nlogn)장점 : 성능이 좋음단점 : 이해와 구현이 어려움퀵 정렬시간복잡도 : O(nlogn)장점 : 성능이 좋음단점 : 이해와 구현이 어려움 2. 메모리가 부족한 시스템에서 어떤 문제를 해결하는데 재귀로 쉽게 구현이 가능할 것 같습니다.여러분이라면 메모이제이션과 타뷸레이션 중 어떤 걸 이용하실 건가요? 이유를 함께 적어주세요.타뷸레이션을 이용하겠습니다.메모이제이션은 재귀를 이용해 복잡한 문제를 쉽게 해결할 수는 있으나 속도를 위해 메모리를 더 많이 이용하게 됩니다. 메모리가 부족한 시스템에서는 타뷸레이션을 이용해 메모리를 절약하고 속도도 빠르게 해결할 수 있습니다.

[워밍업 클럽] CS 전공지식 2주차 미션

운영체제1. FIFO 스케줄링의 장단점이 뭔가요? FIFO 스케줄링의 장점은 ‘먼저 들어온 작업이 먼저 나가는(First In First Out)’,스케줄링 큐에 들어온 순서대로 CPU를 할당받는 단순하고 직관적인 알고리즘이라는 것이고,단점은 한 프로세스가 완전히 끝나야 다음 프로세스가 시작되기 때문에실행시간이 짧고 늦게 도착한 프로세스가 실행시간이 길고 빨리 도착한 프로세스의 작업을 기다려야 한다는 점입니다.또 I/O 작업이 있을 경우 CPU는 I/O 작업이 끝날 때까지 쉬고 있기 때문에 CPU 사용률이 떨어지게 됩니다.2. SJF를 사용하기 여러운 이유가 뭔가요?SJF는 작업 시간이 짧은 프로세스부터 CPU를 할당하는 알고리즘으로,1) 어떤 프로세스가 얼마나 실행될지 예측하기 힘들고(프로세스의 종료시간을 예측하기 어려움),2) Burst Time이 긴 프로세스는 아주 오랫동안 실행되지 않을 수도 있기 때문에 사용하기 어렵습니다.3. RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?컨텍스트 스위칭이 너무 자주 일어나게 되어 타임 슬라이스에서 실행되는 프로세스의 처리량보다 컨텍스트 스위칭을 처리하는 양이 훨씬 커져서 오버헤드가 큰 상황이 발생합니다. 4. 운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?CPU를 사용하는 프로세스가 CPU를 스스로 반납하면 CPU 사용이 적은 I/O Bound Process,CPU를 사용하는 프로세스가 타임 슬라이스 크기를 오버해서 CPU 스케줄러에 의해 강제로 CPU를 반납하게 되면 CPU를 많이 사용하는 CPU Bound Process로 구분합니다.5. 공유자원이란무엇인가요?프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일들입니다.6. 교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?- 상호배제 : 어떤 프로세스가 한 리소스를 점유했다면 그 리소스는 다른 프로세스에게 공유되면 안됩니다.- 비선점 : 프로세스A가 리소스를 점유하고 있는데 프로세스B가 리소스를 빼앗을 수 없어야 합니다.- 점유와 대기 : 어떤 프로세스가 리소스A를 가지고 있는 상태에서 리소스B를 원하는 상태여야 합니다.- 원형 대기 : 점유와 대기를 하는 프로세스들의 관계가 원형을 이룹니다.자료구조1. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?함수를 무한 호출하게 되어 스택오버플로우가 발생할 수 있습니다.2. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.function sumOdd(n) { if (n 3. 다음 코드는 매개변수로 주어진 파일 경로(.는 현재 디렉토리)에 있는 하위 모든 파일과 디렉토리를 출력하는 코드입니다. 다음 코드를 재귀 함수를 이용하는 코드로 변경해보세요.const fs = require("fs"); const path = require("path"); function traverseDirectory(directory) { const files = fs.readdirSync(directory); // 현재 디렉토리의 파일 및 디렉토리 목록을 가져옴 for (const file of files) { const filePath = path.join(directory, file); const fileStatus = fs.statSync(filePath); if (fileStatus.isDirectory()) { console.log("디렉토리:", filePath); traverseDirectory(filePath); // 재귀 호출 } else { console.log("파일:", filePath); } } } traverseDirectory("."); // 현재 디렉토리부터 탐색 시작

[워밍업 클럽] CS 전공지식 2주차 발자국

운영체제프로세스 동기화공유 자원 : 프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일들임계 구역(Critical Section) : 여러 프로세스가 동시에 사용하면 안되는 영역경쟁 조건(Race Condition) : 공유 자원을 서로 사용하기 위해 경쟁하는 것상호 배제(Mutual Exclusion) : 임계 구역 문제 해결하기 위한 메커니즘상호 배제 요구사항1. 임계영역엔 동시에 하나의 프로세스만 접근한다.2. 여러 요청에도 하나의 프로세스의 접근만 허용한다.3. 임계구역에 들어간 프로세스는 빠르게 나와야한다.세마포어 : 상호 배제 메커니즘/정수형 변수/동기화 방지/잘못 사용할 가능성 있음모니터 : 세마포어 단점 해결한 상호 배제 메커니즘/프로그래밍 언어 차원에서 지원(예: 자바의 synchronized)데드락데드락(교착상태) : 여러 프로세스가 서로 다른 프로세스의 작업이 끝나기를 기다리다가 아무도 작업을 진행하지 못하는 상태/공유자원 때문에 발생교착상태의 필요조건 상호배제비선점점유와 대기원형 대기 교착상태 회피(Deadlock avoidance) - 은행원 알고리즘교착상태 검출가벼운 교착 상태 검출 : 타이머 이용무거운 교착 상태 검출 : 자원 할당 그래프 이용자료구조재귀어떠한 것을 정의할 때 자기 자신을 참조하는 것재귀 함수는 호출할 때마다 콜스택의 영역을 차지기저 조건(탈출 조건)이 반드시 있어야하위 문제의 결과를 기반으로 현재(상위) 문제 계산하는 데 유용(하향식 계산) 회고칭찬하고 싶은 점강의를 듣고 주력 언어인 자바로 복습하고 있다.아쉬웠던 점계획보다 진도가 밀려서 목표한 학습량을 채우지 못한 점보완하고 싶은 점공부한 내용을 나의 언어로 정리해서 발행하기(Output 만들기)

[워밍업 클럽] CS 전공지식 1주차 발자국

회고칭찬하고 싶은 점어려운 개념이나 이해가 잘 되지 않는 부분이 있을 때, 다양한 자료와 레퍼런스를 찾아서 이해하려고 노력한 점아쉬웠던 점운영체제에 대한 사전 지식이 거의 없어 강의 내용을 온전히 이해하는 데 어려움을 겪었다.강의가 짧은 호흡으로 구성되어 있어서 여러 번 반복해서 듣고, 자주 복습하면서 CS 용어에 익숙해지는 것부터 시작해야겠다.보완하고 싶은 점자료구조를 주 언어로 다시 구현해보기

[워밍업 클럽] CS 전공지식 1주차 미션

운영체제 while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다.이 방식은 폴링방식입니다.1초마다 체크하기 때문에 성능에 좋지 않습니다.이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요?인터럽트 방식을 이용합니다.플레이어가 스킬을 사용하면 CPU에게 신호를 주고 CPU가 그 신호를 받아 인터럽트 서비스 루틴(ISR)을 실행시켜 작업을 완료합니다.인터럽트는 비동기적으로 동작하기 때문에 성능에 이점이 있습니다. 2. 프로그램과 프로세스가 어떻게 다른가요?프로그램 : 하드 디스크 등과 같은 저장장치에 저장된 명령문의 집합체 / 애플리케이션(앱) / .exe 파일(Windows 운영체제)프로세스 : 실행 중인 프로그램(하드 디스크에 저장된 프로그램이 메모리에 올라갔을 때) 3. 멀티프로그래밍과 멀티프로세싱이 어떻게 다른가요?멀티프로그래밍 : 메모리에 여러 개의 프로세스를 올려서 처리멀티프로세싱 : 멀티프로세서(여러 개의 CPU)로 작업을 처리 4. 운영체제는 프로세스를 관리하기 위해서 어떤 것을 사용하나요?프로세스가 만들어지면 운영체제는 해당 프로세스의 정보를 가지고 있는 PCB(Process Control Block)를 만들어 저장합니다.PCB는 연결리스트로 저장되어 프로세스가 종료되면 연결리스트에서 해당 프로세스의 PCB를 제거합니다. 5. 컨텍스트 스위칭이란 뭔가요?컨텍스트 스위칭(Context Switching)이란 프로세스를 실행하는 중에 다른 프로세스를 실행하기 위해 실행 중인 프로세스의 상태를 저장하고 다른 프로세스의 상태값으로 교체하는 작업입니다.실행 중인 프로세스의 작업 내용을 PCB에 저장하고 실행될 기존 프로세스의 PCB의 내용대로 CPU가 다시 세팅됩니다.컨텍스트 스위칭이 일어날 때 PCB의 내용-프로세스 상태, 프로그램 카운터, 레지스터 정보, 메모리 관련 정보 등-이 변경됩니다. 자료구조와 알고리즘1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다.이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요.학생 번호와 학생 이름을 key-value 쌍으로 저장할 수 있는 HashTable(Map) 구조를 선택하겠습니다.학생 번호로 빠르게 조회할 수 있고 학생을 추가하거나 삭제하는 경우에도 성능이 좋기 때문입니다. 2. 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다.이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요.주문이 들어온 순서대로 처리되므로 FIFO 구조인 큐를 사용하겠습니다. 3. 우리가 구현한 스택은 0번 인덱스, 즉 입구쪽으로 데이터가 삽입되고 나오는 구조입니다.반대로 마지막 인덱스, 즉 출구쪽으로 데이터가 삽입되고 나오는 구조로 코드를 변경해주세요. class Stack { constructor() { this.list = new LinkedList(); } push(data) { this.list.insertLast(data); } pop() { try { return this.list.deleteLast(); } catch (e) { return null; } } peek() { return this.list.getNodeAt(0); } isEmpty() { return (this.list.count == 0); } } 4. 해시테이블의 성능은 해시 함수에 따라 달라집니다. 수업 시간에 등번호를 이용해 간단한 해시 함수를 만들어봤습니다. 이번엔 등번호가 아닌 이름을 이용해 데이터를 골고루 분산시키는 코드로 수정해주세요.힌트: charCodeAt() 함수를 이용예시: name1 = "이운재"; name1.charCodeAt(0); // 51060 이운재의 0번 인덱스 ‘이’의 유니코드 출력hashFunction(name){ return name.charCodeAt(0) % 10; }

[워밍업 클럽] BE 클린코드&테스트 4주차 발자국

강의: Practical Testing: 실용적인 테스트 가이드 학습 내용Spring & JPA 기반 테스트Layered Architecture에 따른 스프링 & JPA 기반 테스트 방법에 대해서 학습했다.Persistence Layer데이터베이스에 접근하는 영역(Data Access) Data에 대한 CRUD에만 집중한 레이어비즈니스 가공 로직 포함 XBusiness Layer비즈니스 로직을 구현하는 영역Persistence Layer와 통합하여 테스트 작성 -> @SpringBootTest 사용트랜잭션 보장주로 클래스 전체에 @Transactional(readOnly = true) 적용하고,커맨드 메서드(CUD) 위에 @Transactional 적용 Presentation Layer외부 요청을 가장 먼저 받는 영역파라미터 등 넘겨 받은 값들에 대한 최소한의 검증 수행Business Layer, Persistence Layer와 같은 하위 Layer 들을 Mocking 처리-> @MockMvc , @WebMvcTest, @MockBean 사용 Mock을 마주하는 자세더 나은 테스트를 작성하기 위한 구체적 조언 회고Liked 지식공유자 우빈님의 깜짝 세션Lacked 첫 강의를 수강할 때는 강의 진도표에 잘 맞춰 듣었는데 두번째 테스트 코드 강의 때는 강의 진도가 뒤쳐져서 마지막 과제는 제출하지 못했다. 좀 더 많은 것을 알고 공부한 상태에서 들었으면 훨씬 빨리, 많이 배울 수 있었을 것 같아서 아쉽다.Learned 단순히 테스트 코드를 작성하는 방법 뿐만 아니라 Layered Architecture에서 어떻게 테스트 코드를 작성에 유리한 설계를 할 수 있는지 배웠다. 이런 설계는 각 Layer의 책임 분리를 유도하고, 궁극적으로 좋은 설계로 이어짐을 배울 수 있었다.Longed for 배운 내용을 충분히 소화해서 내 코드에 자연스럽게 녹여내는 것이 목표!

[워밍업 클럽] BE 클린코드&테스트 3주차 발자국

강의: Practical Testing: 실용적인 테스트 가이드 학습 내용테스트는 왜 필요할까?가까이 보면 느리지만, 멀리 보면 가장 빠르다.단위 테스트작은 코드 단위로 독립적으로 검증테스트 케이스 세분화테스트 하기 어려운 영역 구분하고 분리TDD: Test Driven DevelopmentRED: 실패하는 테스트 먼저 작성GREEN: 테스트 통과하는 최소한의 코드 작성REFACTOR: 구현 코드 개선→ 구현에 대한 빠른 피드백, 과감한 리팩토링 가능테스트는 []다.프로덕션 기능 설명@DisplayName 작성 시 테스트 행위에 대한 결과까지 문장으로 기술BDD: Behavior Driven Development// given 어떤 환경에서 // when 어떤 행동을 진행했을 때, // then 어떤 상태 변화가 일어난다. 회고Liked 미션을 통해 다양한 엣지 케이스들에 대한 테스트 작성Lacked 강의 진도표에 뒤쳐져 있다. 미션을 제시간에 제출할 수 있도록 분발해야겠다.Learned 일급 시민, 순수 함수Longed for 우리는 팀으로 일한다. → 팀에 도메인에 대한 고민의 결과를 공유할 수 있는 개발자 되기

[워밍업 클럽] BE 클린코드&테스트 2주차 발자국

강의: Readable-Code: 읽기 좋은 코드를 작성하는 사고법 학습 내용코드 다듬기코드를 설명하는 주석, 자주 변하는 정보 관련 주석 지양코드에 모든 의도 녹였음에도 불구하고 전달해야 할 정보 남았을 때 주석 작성인지적 경제성을 고려한 변수와 메서드 나열 순서 고려할 것 → 나열 순서로도 의도와 정보를 전달할 수 있다패키지는 문맥으로써의 정보 제공 -> 처음 만들 때부터 잘 고민해서 패키지 나눌 것리팩토링 연습추상화 레벨 맞추기 : 중복 제거, 메서드 추출, 객체에 메세지 보내기 등객체의 책임과 응집도 : 일급 컬렉션 사용, 새 객체 생성 등기억하면 좋은 조언들항상 정답인 기술은 없다. → 한계까지 연습해보고 적정 수준, 적정 시점 깨닫기 회고Liked 정해진 기한 내에 완강이라는 목표를 달성했다!Lacked 미션 제출에 시간을 많이 쓰지 못한 점이 아쉽다.Learned 가독성 좋은 코드를 작성하기 위한 객체지향적 사고 방식Longed for 남은 강의도 진도 안 밀리고 완강하기 & 강의 내용 개인 프로젝트에 바로 적용해보기

[워밍업 클럽] BE 클린코드&테스트 1주차 발자국

강의: Readable-Code: 읽기 좋은 코드를 작성하는 사고법 학습 내용추상 읽기 좋은 코드를 작성하기 위해서는 결국 도메인을 잘 이해하고 그 안에서 약속된 추상화를 해야 한다.논리, 사고의 흐름코드 읽는 사람의 뇌 메모리를 적게 쓰게 하기 위해서,else if 분기 보다 return문을 사용해서 사고의 depth를 줄이고공백 라인을 사용해서 로직의 흐름을 잘 따라갈 수 있게 만들자.!과 같은 부정연산자를 사용하기 보다 메서드에 부정의 의미를 담아서 읽는 사람이 뇌 메모리를 덜 쓰게 하자.해피 케이스 뿐만 아니라 예외 처리 주의 할 것.객체 지향 패러다임객체란 결국 추상화된 데이터와 코드의 모음관심사의 분리로 객체는 책임을 갖게 되고, 각 객체는 공개 메서드 선언부를 통해 다른 객체와 협력하게 된다.SOLID객체 지향 적용하기상속 보다는 조합 사용VO, 일급 컬렉션, ENUM을 통한 객체 지향 미션리팩토링 미션 시 고려한 점사고의 depth 줄이기 -> early return 사용기존 코드의 3중 if문을 3개의 if문으로 early return하는 구조로 리팩토링추상화 레벨 맞추기 -> 구체적인 로직을 메서드로 추상화객체의 getter를 호출하지 않고 추상화된 메서드 사용 회고Keep 진도표의 일정대로 강의 수강 & 미션 제출Problem 주어진 미션에 대해서 오래 고민하지 못한 점이 아쉽다.Try 미션에 좀 더 시간을 투자해서 강의 내용을 제대로 소화하고 미션에 충분히 적용할 수 있도록 해야겠다.