inflearn logo
강의

강의
N
챌린지

챌린지
멘토링

멘토링
N
클립

클립
로드맵

로드맵
지식공유

강동훈님의 블로그

강동훈 강동훈

@d1591237361

수강평 작성수
13
평균평점
5.0

블로그 24

[인프런 워밍업 클럽 4기 - CS] - 3주차 미션 (컴퓨터 구조)

[인프런 워밍업 클럽 4기 - CS] - 3주차 미션 (컴퓨터 구조)

문제 STOREB(1001) 명령어를 만들어보세요. (OPcode는 1001이고 operand가 가리키는 RAM주소에 현재 레지스터B의 데이터 저장하는 기능) 1. operand 를 MAR에 저장하기 위해 IO와 MI 활성화 레지스터 B의 데이터를 램에 저장하기 위해 BO과 RI을 활성화 STOREB(1001) 명령어 작업 A와 B를 비교해서 A와 B가 같...

좋아요수
0
  • 컴퓨터 구조
  • 컴퓨터구조
[인프런 워밍업 클럽 4기 - CS] - 3주차 미션 (자료구조와 알고리즘 심화)

[인프런 워밍업 클럽 4기 - CS] - 3주차 미션 (자료구조와 알고리즘 심화)

문제 여러분은 문서 압축 프로그램을 개발해야 합니다. '허프만 코딩'이라는 압축 알고리즘을 사용하여, 아래와 같은 결과가 나오도록 구현해보세요. (필요하다면 사용된 자료구조를 수정해도 좋습니다.) const huffmanCoding = new HuffmanCoding(); const str = "Lorem ipsum dolor sit amet consect...

좋아요수
0
  • 알고리즘 · 자료구조
  • 자료구조
[인프런 워밍업 클럽 4기 - CS] - 3주차 발자국

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

📕 자료구조와 알고리즘(심화) ✅ 트라이와 자동완성 📌 개념 자동완성 기능을 구현할 수 있는 최적의 자료구조 retrieval에서 유래되었다. 이진트리는 아니라 자식 노드의 개수 제한이 없음 저장하려는 단어를 한 글자씩 저장해서 key 엔 글자, value 에는 자식 노드를 저장한다. 📌 성능 해시테이블 검색 시간 복잡도 = O(1) 트라이 시간 복잡...

좋아요수
1
  • 알고리즘 · 자료구조
  • 자료구조
  • 알고리즘
  • 컴퓨터구조
[인프런 워밍업 클럽 4기 - CS] - 2주차 미션 (자료구조와 알고리즘 심화)

[인프런 워밍업 클럽 4기 - CS] - 2주차 미션 (자료구조와 알고리즘 심화)

문제 여러분은 간단한 운영체제를 개발하고 있습니다. 운영체제의 CPU 스케줄링을 구현해야 하는 차례입니다. 여러 프로세스들이 골고루 실행되도록 하기 위해, 프로세스 실행 횟수(executionCount)가 작은 프로세스의 우선순위를 높게 설정하는 CPU 스케줄링 정책을 만들려고 합니다. 또한, 모든 프로세스가 비슷하게 실행될 때는 사용자의 반응성을 높이기 ...

좋아요수
1
  • 알고리즘 · 자료구조
  • 알고리즘
  • 자료구조
[인프런 워밍업 클럽 4기 - CS] - 2주차 미션 (컴퓨터 구조)

[인프런 워밍업 클럽 4기 - CS] - 2주차 미션 (컴퓨터 구조)

문제 다음 파일의 모든 연결을 터널로 대체해보세요.(회로 이미지와 .circ파일 첨부) 8비트 32입력 MUX를 제작해보세요.(회로 이미지와 .circ파일 첨부) 3. 10비트 입력 두 개(A, B)를 계산하는 ALU 만들어보세요.(회로 이미지와 .circ파일 첨부), 32바이트 RAM을 만들어보세요. 디코더와 MUX는 logisim 기본 내장된 걸 사용해...

좋아요수
1
  • 컴퓨터 구조
  • 컴퓨터구조
[인프런 워밍업 클럽 4기 - CS] - 2주차 발자국

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

📕 자료구조와 알고리즘(심화) ✅ Red-Black 트리 AVL 트리는 균형을 엄격히 지키기 때문에 삽입, 제거는 느리지만 검색이 빠름 Red-Black 트리는 균형에 대해 관대하여 삽입, 제거는 빠르지만 검색이 느림 삽입 규칙 1. 모든 노드는 빨간색이나 검은색 두 가지 색 중 하나이다 2. 루트 노드는 항상 검은색이다 3. 모든 터미널 노드(NIL)는...

좋아요수
1
  • 컴퓨터 구조
  • 컴퓨터구조
  • 알고리즘
[인프런 워밍업 클럽 4기 - CS] - 1주차 미션 (컴퓨터 구조)

[인프런 워밍업 클럽 4기 - CS] - 1주차 미션 (컴퓨터 구조)

문제 1. 4입력 AND, OR, NAND, NOR, XOR 연산의 진리표를 작성해보세요.(3입력 AND게이트의 예) | A | B | C | D | AND | OR | NAND | NOR | XOR | | --- | --- | --- | --- | --- | --- | ---- | --- | --- | | 0 | 0 | 0 | 0 | 0 | 0 | 1 |...

좋아요수
1
  • 컴퓨터 구조
  • 미션
  • 컴퓨터구조
[인프런 워밍업 클럽 4기 - CS] - 1주차 미션 (자료구조와 알고리즘 심화)

[인프런 워밍업 클럽 4기 - CS] - 1주차 미션 (자료구조와 알고리즘 심화)

문제 Python, JavaScript, C# 같은 언어는 가비지 컬렉터를 이용해 메모리를 자동으로 정리하는 매니지드 언어(Managed Language)에 속합니다. 매니지드 언어의 가비지 컬렉터는 개발자가 메모리를 요청하면 운영체제의 힙 영역에 할당하고, 더 이상 필요하지 않을 때 자동으로 해제하며 메모리를 관리합니다. 여러분이 속한 회사에서 새로운 매...

좋아요수
1
  • 알고리즘 · 자료구조
  • 미션
  • 알고리즘
  • 자료구조
[인프런 워밍업 클럽 4기 - CS] - 1주차 발자국

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

📕 자료구조와 알고리즘(심화) ✅ P-NP 문제가 어려운 지, 쉬운 지 혹은 해결이 가능한 지 불가한 지 판단하는 것. 결정 문제: 참 혹은 거짓을 대답할 수 있는 문제 최적화 문제: 최적의 해를 찾을 수 있는 문제 (대부분의 최적화 문제는 결정 문제가 된다) 결정론적 튜링 머신: 다음 상태가 유일한(오직 하나의) 상태로 결정되는 것 비결정론적 튜링 머신...

좋아요수
1
  • 컴퓨터 구조
  • 컴퓨터구조
  • 감자
  • CS
[인프런 워밍업 클럽 3기 - CS] - 3주차 미션 (자료구조와 알고리즘)

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

지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 버블정렬 인접한 두 수를 비교하여 차례대로 자리를 바꿔나가며 정렬하는 방식 시간복잡도: O(n^2) 선택정렬 선택된 정렬 영역에 정렬되지 않은 영역의 최솟값을 삽입 시간복잡도: O(n^2) 삽입정렬 정렬되지 않은 영역의 첫 원소를 정렬된 원소들과 비교하여 올바른 위치에 삽입 시간복잡도...

좋아요수
0
  • 알고리즘 · 자료구조
  • 자료구조
  • 알고리즘
  • 미션
  • 인프런워밍업
  • 감자