taeminseo님의 블로그

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

[3주차 학습 내용] 동적 프로그래밍 메모이제이션 : 계산 결과를 기억해 중복된 계산을 하지 않는 기법 속도는 빠르지만 메모리의 사용량이 있다. 하향식 타뷸레이션 : 계산에 필요한 값을 전부 계산 한 뒤 테이블에 저장하는 기법 상향식 운영체제 페이지드 세그멘테이션, 디맨드 페이징, 페이지 교체 정책 스레싱과 워킹셋, 입출력 장치,파일 시스템 회고 개념을 간...

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

3주차 미션 운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 CPU 내부에 있는 초고속 메모리 용량이 적고 가격이 비쌈 휘발성의 성질을 가져 컴퓨터가 종료되면 데이터도 같이 사라짐 캐시 메모리 CPU와 RAM 사이에서 데이터 속도를 높이기 위한 메모리 메인 메모리와 레지스터 사이 속도 차이가 있어서 필요한 데이터를...

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

학습 내용 자료구조와 알고리즘 재귀 프로그래밍에서 콜스택과 같다. 콜스택은 함수가 호출되면서 올라가는 메모리 영역 상향식 재귀와 하향식 재귀가 존재 (재귀 함수를 사용하는 방식과 반복문을 사용하는 방식) 버블 정렬: 앞과 뒤의 값을 비교해서 자리를 비교하는 알고리즘 가장 단순하지만 성능이 좋지 않다. O(n^2)의 시간복잡도를 가지고 있다. 선택 정렬: 정...

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

2주차 미션 운영체제 FIFO 스케줄링의 장단점이 뭔가요? 장점 : 먼저 들어온 작업을 먼저 처리하는 방식으로 구현이 단순하고 직관적 단점 : 작업시간이 긴 작업이 앞에서 발생한다면 이 작업이 끝날때 까지 완전 끝날때 까지 뒤에 있는 작업들이 비효율적으로 대기시간이 길어짐. 대기시간이 길어지면 응답 시간이 길어질 수 있음. SJF를 사용하기 여러운 이유가 ...

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

학습 내용 자료구조와 알고리즘 시간 복잡도 배열, 연결 리스트, 스택, 큐, 덱, 해시 테이블, 셋 자료구조 7가지 구현하기 운영체제 운영체제 개념 프로세스와 쓰레드에 대한 개념 및 관리 방법 CPU 스케줄링에 대한 개념 및 동작 방법 회고 항상 배운 것에 복습하는 부분이 약하여 스터디에 지원하였다 다시 한번 아는 것에 대한 정리와 복습을 하고 다시 개념 ...

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

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

• 알고리즘 · 자료구조

워밍업 클럽 스터디 2기 [클린코드 & 테스트코드] - 4주차 회고

4주차 회고 1. Mock을 마주하는 자세 Test Double Dummy : 아무 것도 하지 않은 깡통 객체 Fake : 단순한 형태로 동일한 기능은 수행하나 , 프로덕션에서 쓰기에는 부족한 객체 Stub : 테스트에서 요청한 것에 대해 미리 준비한 결과를 제공하는 객체. 그 외에는 응답하지 않는다 Spy : Stub이면서 호출된 내용을 기록하여 보여줄 ...

워밍업 클럽 스터디 2기 [클린코드 & 테스트코드] - 3주차 회고

3주차 회고 1. 단위 테스트 테스트하기 어려운 영역을 구분하고 분리하기 외부로 분리할수록 테스트 가능한 코드는 많아진다. 테스트가 어려운 부분을 분리해서 테스트 가능한 영역을 많이 만들자 테스트하기 어려운 영역 관측할 때마다 다른값에 의존하는 코드 현재 날짜/시간 , 랜덤값 , 전역 변수 / 함수 , 사용자 입력 외부세계에 영향을 주는 코드 표준 출력 ....

워밍업 클럽 스터디 2기 [클린코드 & 테스트코드] - 2주차 회고

2주차 회고 6. 코드 다듬기 주석을 사용할 때 양면성과 언제 주석을 사용하고 주석 사용할 시 주의 사항을 학습 변수 , 메서드를 나열 하는 순서를 고려할 때 어떤 시각을 가지고 고려하면 좋을지 학습 패키지를 나눌 때 어떻게 정보를 제공하고 관리하는지 학습 7. 리팩토링 studycafe를 가지고 리팩토링을 진행 (Day7미션) 코드의 중복 제거를 첫 순서...

워밍업 클럽 스터디 2기 [클린코드 & 테스트코드] - 1주차 회고

1주차 회고 1. 추상 중요한 정보를 잘 전달하고 전달하지 않아도 되는 정보는 생략하여 간결하게 만듬 내 코드를 다른 사람이 알기 쉽도록 메서드명을 명확하게 지어냄 코드 레벨에서 추상화 레벨을 일관적으로 유지 메서드 선언부를 void 대신 반환할 값이 있는지 고민하여 테스트시 용이할 수 있도록 반환값 부여 매직 넘버 , 매직 스트링을 상수로 추출하여 가독성...

• 백엔드