[CS] TIL 21. 해시 테이블, 트라이, 스택, 큐, 딕셔너리

18 Feb 2021 in PROGRAMING STUDY on Computer Science

해시 함수는 어떻게 만들 수 있을까?
트라이가 해시 테이블에 비해 가지는 장점과 단점은 무엇일까?
여태까지 배운 개념들을 기반으로 해서 나만의 새로운 자료 구조를 만들어 볼 수 있을까?

[CS] TIL 20. 연결 리스트(2)

17 Feb 2021 in PROGRAMING STUDY on Computer Science

배열이 정렬되어 있지 않은 경우의 검색 소요 시간을 연결 리스트의 검색 시간과 비교해보기.
값을 검색할 때 이진 검색 트리가 기본 연결 리스트에 비해 가지는 장점과 단점은 무엇이 있을까?

[CS] TIL 19. 연결 리스트(1)

16 Feb 2021 in PROGRAMING STUDY on Computer Science

연결 리스트를 배열과 비교했을 때 장단점은 무엇이 있을까?
연결 리스트를 구현하고 사용할 수 있을까?

[CS] TIL 18. malloc과 포인터 복습, 배열의 크기 조정하기

15 Feb 2021 in PROGRAMING STUDY on Computer Science

포인터를 초기화시키지 않고 값을 저장하면 어떤 오류가 발생할 수 있을까?
이미 할당된 메모리의 크기를 조절할 때 임시 메모리를 새로 할당해줘야 하는 이유는 무엇일까?

[CS] TIL 17. 파일 쓰기, 파일 읽기

11 Feb 2021 in PROGRAMING STUDY on Computer Science

get_long, get_float, get_char도 비슷한 방식으로 직접 구현할 수 있을까?
JPEG 외에 다른 파일 형식도 그 형식임을 알려주는 약속이 있을까?

[CS] TIL 16. 메모리 할당과 해제, 메모리 교환, 스택, 힙

10 Feb 2021 in PROGRAMING STUDY on Computer Science

제한된 메모리를 가지고 프로그래밍을 할 때 메모리를 해제하지 않으면 어떤 문제가 발생할까?
메모리 영역을 다양하게 나누는 이유는 무엇일까?

[CS] TIL 15. 문자열, 문자열 비교, 문자열 복사

09 Feb 2021 in PROGRAMING STUDY on Computer Science

CS50라이브러리에 string이 어떻게 정의되었는지 설명할 수 있다.
문자열이 저장되어 있는 방식에 근거해서 문자열을 비교하는 방법에 대해 설명할 수 있다.
메모리 할당을 통해 문자열을 복사하지 않고, 단순히 문자열의 주소만 복사했을 때는 어떤 문제가 생길까?

[CS] TIL 14. 메모리주소, 포인터

08 Feb 2021 in PROGRAMING STUDY on Computer Science

16진법을 읽고 쓸 수 있어야 한다.
메모리 주소에 접근하고 값을 받아오는 코드를 C로 작성할 수 있어야 한다.

[CS] TIL 13. 재귀, 병합정렬

04 Feb 2021 in PROGRAMING STUDY on Computer Science

함수를 재귀적으로 사용하는 코드를 작성할 수 있어야 한다.
재귀를 활용한 병합 정렬을 구현할 수 있어야 한다.

[CS] TIL 12. 선택정렬, 정렬 알고리즘의 실행시간

03 Feb 2021 in PROGRAMING STUDY on Computer Science

선택 정렬의 원리와 실행 시간을 설명하고 구현할 수 있어야한다.
C로 문자열 형식을 가진 변수를 선언하고 출력하는 프로그램을 만들 수 있다.

[CS] TIL 11. 선형 검색, 버블 정렬

02 Feb 2021 in PROGRAMING STUDY on Computer Science

주어진 배열 또는 구조체에서 선형 검색을 할 수 있어야 한다.
버블 정렬의 원리와 실행 시간을 설명하고 구현할 수 있어야 한다.

[CS] TIL 10. 검색 알고리즘, 알고리즘 표기법

01 Feb 2021 in PROGRAMING STUDY on Computer Science

주어진 배열 속에서 특정 값을 찾는 방법을 설명할 수 있다.
알고리즘의 실행 시간의 상한과 하한을 표기할 수 있다.

[CS] TIL 9. 문자열의 활용, 명령행 인자

28 Jan 2021 in PROGRAMING STUDY on Computer Science

문자열이 무엇인지 알아보고 특정분야의 문제야 사용할 수 있어야 한다.
문자열을 탐색하고 일부 문자를 수정하는 코드를 구현할 수 있다.
명령행 인자를 받는 프로그램을 C로 작성할 수 있다.

[CS] TIL 8. 배열(2), 문자열과 배열

27 Jan 2021 in PROGRAMING STUDY on Computer Science

C로 “hello, world”를 출력하는 프로그램을 만들 수 있다.
C로 문자열 형식을 가진 변수를 선언하고 출력하는 프로그램을 만들 수 있다.

[CS] TIL 7. 코드의 디자인, 배열(1)

26 Jan 2021 in PROGRAMING STUDY on Computer Science

코드의 정확성과 디자인을 관리하는 방법을 설명할 수 있다.
C로 문자열 형식을 가진 변수를 선언하고 출력하는 프로그램을 만들 수 있다.

[CS] TIL 6. 컴파일링, 디버깅

25 Jan 2021 in PROGRAMING STUDY on Computer Science

컴파일링의 네 단계를 설명할 수 있습니다.
디버깅 하는 여러 방법을 설명할 수 있습니다.

[CS] TIL 5. 사용자 정의 함수, 중첩 루프, 하드웨어의 한계

20 Jan 2021 in PROGRAMING STUDY on Computer Science

사용자 정의 함수와 중첩 루프를 작성할 수 있어야 한다.
메모리 용량이 프로그램의 구동에 미치는 영향을 설명할 수 있어야 한다.

[CS] TIL 4. 조건문과 루프, 자료형(형식 지정자, 연산자)

19 Jan 2021 in PROGRAMING STUDY on Computer Science

조건문과 루프를 c로 작성할 수 있다.
다양한 데이터 타입과 형식 지정자를 나타내는 방법을 학습한다.
다양한 연산자를 이용하여 조건문을 표현하는 방법을 학습한다.

[CS] TIL 3. C기초, 문자열

18 Jan 2021 in PROGRAMING STUDY on Computer Science

C로 “hello, world”를 출력하는 프로그램을 만들 수 있다.
C로 문자열 형식을 가진 변수를 선언하고 출력하는 프로그램을 만들 수 있다.

[CS] TIL 2. 컴퓨팅 사고 (2)

12 Jan 2021 in PROGRAMING STUDY on Computer Science

우리가 일상 생활에서 하는 일들을 컴퓨터가 이해할 수 있는 알고리즘으로 표현할 수 있습니다.
효율적인 알고리즘에 대해 설명할 수 있습니다.
스크래치를 이용하여 간단한 알고리즘을 구현할 수 있습니다.

[CS] TIL 1. 컴퓨팅 사고 (1)

11 Jan 2021 in PROGRAMING STUDY on Computer Science

2진법
정보의 표현

Pagination