# cs50

문자열의 활용

프로그래밍은 결국 추상화를 이용해서 복잡한 기계어를 간단하게 처리하는 것 CS50자체 라이브러리에 문자열길이를 구하는 함수 교수님은 그냥 for문을 쓸 때 이렇게 쓰면 호출을 매 반복문이 돌 때마다 "호출"해야 하기 때문에, 이렇게 변수에 문자열 길이를 할당해 놓

2021년 2월 6일

0개의 댓글

sainkr

부스트코스 CS50 코칭스터디2기 4주차

문제를 해결하기 위한 일련의 동작들의 모음 또는 과정선택 정렬(Selection Sort) \- 정렬되지 않은 수 중에 가장 작은 수를 찾아 정렬되지 않은 첫 번째 위치의 수와 교환하는 방식의 정렬 \- O(n^2)버블 정렬(Bubble Sort) \- 두 개의

cs50 부스트코스 코칭스터디2기

2021년 2월 5일

0개의 댓글

문자열과 배열

int = 4바이트 차지이렇게 메모리를 차지하게 된다.배열안에 int를 넣어놨다고 해서,int가 4바이트를 차지한다고 해서,cores0, scores4, scores4 라고 읽지 않아도 된다.컴퓨터가 자료형에 따라 알아서 필요한 공간을 계산char = 1바이트 차지st

2021년 2월 4일

0개의 댓글

배열 (Array)(2)

여러가지가 있지만 한마디로 확장성과 재사용성이 없다는 것.위에서 const는 불변의 값, 대문자로 써주는 것이 컨벤션 자바스크립트 const가 여기서 왔구나!!average함수 선언위치가 실행단계보다 아래에 있어, 함수의 프로토타입을 실행구문 윗쪽에 배치아아아 함수 프

2021년 2월 3일

0개의 댓글

배열(Array)(1)

각각의 자료형들은 아래와 같은 Memory Usage를 가진다 사용하는 운영체제에 따라 조금은 다르지만, 각각의 자료형은 특정 메모리 공간을 차지하게 된다. bool 1byte char 1byte int 4 byte float 4 byte long 8 by

2021년 2월 3일

0개의 댓글

[CS50] 알고리즘 - 병합 정렬

재귀를 활용한 병합 정렬을 구현할 수 있다.병합 정렬전화번호부의 분할 정복 탐색처럼 데이터를 반으로 나우어간다는 것과 공통점이 있는 방법인 병합 정렬(합병 정렬) 이 있다.병합 정렬은 원소가 한 개가 될 때까지 계속해서 반으로 나누다가 다시 합쳐나가며 정렬을 하는 방식

cs50 병합정렬 알고리즘

2021년 1월 31일

0개의 댓글

[CS50] 알고리즘 - 재귀

함수를 재귀적으로 사용하는 코드를 작성할 수 있다.재귀함수를 사용할 때 어디에서 호출을 했는가? main 안에서 프로그램을 작성하면서 필요한 순간에 호출하여 사용한다.그런데 main 역시 함수이기 때문에 main이라는 함수 안에서 또 다른 함수를 사용한 것이다.이 사실

cs50 알고리즘 재귀

2021년 1월 31일

0개의 댓글

[CS50] 알고리즘 - 정렬 알고리즘의 실행시간

여러 정렬 알고리즘과 검색 알고리즘의 실행 시간을 Big O와 Big Ω로 정의할 수 있다.Big OBig Ω지금까지 배운 선형 검색, 이진 검색, 버블 정렬, 선택 정렬의 실핼시간은 각각 어떻게 되는지 정리해보자.O(n^2): 선택 정렬, 버블 정렬O(n log n)

cs50 실행시간 알고리즘 정렬 알고리즘

2021년 1월 31일

0개의 댓글

[CS0] 알고리즘 - 선형 검색

주어진 배열 또는 구조체에서 선형 검색을 할 수 있다.선형 검색구조체찾고자 하는 자료를 검색하는 데 사용되는 다양한 알고리즘이 있다. 그 중 하나가 선형 검색이다.선형 검색은 원하는 원소가 발견될 때까지 처음부터 마지막 자료까지 차례대로 검색한다.이렇게 하여 선형 검색

cs50 선형검색 알고리즘

2021년 1월 31일

0개의 댓글