컴퓨터과학 모두를 위한 컴퓨터 과학(CS50 2019) [3. 배열] 강의 stdio.h 라이브러리 : printf 함수의 프로토타입이 있어서 Clang 컴파일러가 프로그램을 컴파일할 때 printfrk 무엇인지 알려주는 역할 C코드를 어셈블리 코드로 변환시켜줌으로써 컴파일러는 컴퓨터가 이해할 수 있는 언어와 최대한 가까운 프로그램을 만듦 ✅ 전처리 → 컴파일 → 어셈블 → 링크 이 네 단계를 거치면 최종적으로 실행 가능한 파일이 완성 디버깅 하는 여러 방법을 설명... 부스트코스CS컴퓨터사이언스데이비드말란컴퓨터과학CS 모두를 위한 컴퓨터 과학(CS50 2019) [2. C언어] 강의 💡 파일저장 : C로 작성한 코드는 확장자 "c"를 붙여서 "파일이름.c"로 저장 C로 문자열 형식을 가진 변수를 선언하고 출력하는 프로그램을 만들 수 있습니다. c 언어는 오래된 언어이기 때문에 변수가 저장하는 데이터의 종류를 아주 정확하게 명시해야되기 때문에 화면상에 출력하고자 하는 구절이나 문장을 적는데 그 값이 아직 모른다면 %와 문자열을 의미하는 s를 적어 형식지정자를 사용 $cla... 부스트코스CS컴퓨터사이언스데이비드말란컴퓨터과학CS [CS50] 컴퓨팅 사고 위와같이, 0과 1 두 가지 값만을 가지는 측정단위를 비트(bit)라고 한다. 0과 1 두 값만드로 많은 양의 디지털 정보를 표현, 저장할 수 있다. 여덟개의 비트가 모인것을 바이트(byte)라고 한다. 하나의 바이트에 여덟 개의 비트가 있고, 비트 하나는 0과 1로 표현될 수 있기 때문에 2^8 = 256 개의 서로 다른 값을 표현 가능. 정보의 표현 예를 들어, 대문자 'A'는 숫자 65... CS컴퓨터과학CS 무식하게 풀기 : 모든 후보 검사하기 답이 될 수 있는 경우의 수를 모두 탐색하여 답을 알아내는 무식한 방법이죠. 예를 들어 최적 거래 문제를 한 번 봅시다. 일정 기간 동안 금 가격이 주어져 있다. 이 기간 중 한 날짜에는 금을 사고 한 날짜에는 금을 판다. 이윤을 최대화 하는 최적의 두 날짜를 구하라. 문제플 풀기 가장 이상적인 상황은 최저가가 최고가보다 앞선 날짜에 있을 때입니다. 좋은 방법은 바로 떠오르지 않을 수 있지만... 알고리즘문제해결전략컴퓨터과학문제해결전략 발견법(heuristic method) 발견법은 최적의 수를 엄밀하게 구하는 방법보다 충분히 좋은 수를 찾아내는데 초점을 두는 방법입니다. 일종의 차선책이라고 할 수 있습니다. 발견법 가운데 흔히 사용되는 방법은 탐욕법(greedy approach)입니다. 탐욕법은 선택의 순간마다 최선으로 보이는 선택을 합니다. 무엇이 최선의 선택인지의 기준은 프로그래머가 정합니다. 문제 하나를 예로 들어보겠습니다. 절도범이 제 집에 숨어들어와서... 알고리즘문제해결전략컴퓨터과학문제해결전략
모두를 위한 컴퓨터 과학(CS50 2019) [3. 배열] 강의 stdio.h 라이브러리 : printf 함수의 프로토타입이 있어서 Clang 컴파일러가 프로그램을 컴파일할 때 printfrk 무엇인지 알려주는 역할 C코드를 어셈블리 코드로 변환시켜줌으로써 컴파일러는 컴퓨터가 이해할 수 있는 언어와 최대한 가까운 프로그램을 만듦 ✅ 전처리 → 컴파일 → 어셈블 → 링크 이 네 단계를 거치면 최종적으로 실행 가능한 파일이 완성 디버깅 하는 여러 방법을 설명... 부스트코스CS컴퓨터사이언스데이비드말란컴퓨터과학CS 모두를 위한 컴퓨터 과학(CS50 2019) [2. C언어] 강의 💡 파일저장 : C로 작성한 코드는 확장자 "c"를 붙여서 "파일이름.c"로 저장 C로 문자열 형식을 가진 변수를 선언하고 출력하는 프로그램을 만들 수 있습니다. c 언어는 오래된 언어이기 때문에 변수가 저장하는 데이터의 종류를 아주 정확하게 명시해야되기 때문에 화면상에 출력하고자 하는 구절이나 문장을 적는데 그 값이 아직 모른다면 %와 문자열을 의미하는 s를 적어 형식지정자를 사용 $cla... 부스트코스CS컴퓨터사이언스데이비드말란컴퓨터과학CS [CS50] 컴퓨팅 사고 위와같이, 0과 1 두 가지 값만을 가지는 측정단위를 비트(bit)라고 한다. 0과 1 두 값만드로 많은 양의 디지털 정보를 표현, 저장할 수 있다. 여덟개의 비트가 모인것을 바이트(byte)라고 한다. 하나의 바이트에 여덟 개의 비트가 있고, 비트 하나는 0과 1로 표현될 수 있기 때문에 2^8 = 256 개의 서로 다른 값을 표현 가능. 정보의 표현 예를 들어, 대문자 'A'는 숫자 65... CS컴퓨터과학CS 무식하게 풀기 : 모든 후보 검사하기 답이 될 수 있는 경우의 수를 모두 탐색하여 답을 알아내는 무식한 방법이죠. 예를 들어 최적 거래 문제를 한 번 봅시다. 일정 기간 동안 금 가격이 주어져 있다. 이 기간 중 한 날짜에는 금을 사고 한 날짜에는 금을 판다. 이윤을 최대화 하는 최적의 두 날짜를 구하라. 문제플 풀기 가장 이상적인 상황은 최저가가 최고가보다 앞선 날짜에 있을 때입니다. 좋은 방법은 바로 떠오르지 않을 수 있지만... 알고리즘문제해결전략컴퓨터과학문제해결전략 발견법(heuristic method) 발견법은 최적의 수를 엄밀하게 구하는 방법보다 충분히 좋은 수를 찾아내는데 초점을 두는 방법입니다. 일종의 차선책이라고 할 수 있습니다. 발견법 가운데 흔히 사용되는 방법은 탐욕법(greedy approach)입니다. 탐욕법은 선택의 순간마다 최선으로 보이는 선택을 합니다. 무엇이 최선의 선택인지의 기준은 프로그래머가 정합니다. 문제 하나를 예로 들어보겠습니다. 절도범이 제 집에 숨어들어와서... 알고리즘문제해결전략컴퓨터과학문제해결전략