컴퓨터과학 모두를 위한 컴퓨터 과학(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 2019) [4. 알고리즘] 강의 O(n2) O(n) - 선형 검색 O(log n) - 이진 검색 ex) 선형 검색에서는 n개의 항목이 있을때 최대 n번의 검색을 해야 하므로 상한이 O(n)이 되지만 운이 좋다면 한 번만에 검색을 끝낼수도 있으므로 하한은 Ω(1)이 된다. Ω(n2) : 정렬은 시간이 오래 걸리고 공간을 더 차지하지만 이 추가적인 과정을 진행하면 여러 번 리스트를 검색해야 하거나 매우 큰 리스트를 검색해야 할... 부스트코스CS컴퓨터사이언스데이비드말란컴퓨터과학CS 01. 자료구조란? 컴퓨터란 기계를 거창하게 생각하면 PC방이나 어디 회사에 슈퍼컴퓨터를 생각 할 수 있지만 단순히 생각하면 그냥 기계에 이산적인 데이터를 처리할 수 있는 전자식 뇌가 컴퓨터라고 생각하시면 됩니다. 전자회로 까지 달았으니 이제 뭘 할 수 있을까요? 기계가 주어진 상황에 따라 판단 할 수 있게 만들 수 있습니다. '아니 지금까지는 주어진 상황에 따라 판단 안했습니까?' 하는 생각이 드실 수 있겠습... 컴퓨터과학공부기록대학생자료구조알고리즘공부컴퓨터공학노트공부 무식하게 풀기 : 모든 후보 검사하기 답이 될 수 있는 경우의 수를 모두 탐색하여 답을 알아내는 무식한 방법이죠. 예를 들어 최적 거래 문제를 한 번 봅시다. 일정 기간 동안 금 가격이 주어져 있다. 이 기간 중 한 날짜에는 금을 사고 한 날짜에는 금을 판다. 이윤을 최대화 하는 최적의 두 날짜를 구하라. 문제플 풀기 가장 이상적인 상황은 최저가가 최고가보다 앞선 날짜에 있을 때입니다. 좋은 방법은 바로 떠오르지 않을 수 있지만... 알고리즘문제해결전략컴퓨터과학문제해결전략 반복전략 반복전략은 수 많은 데이터를 가지고 동일한 연산을 수행 할 때 쓸 수 있는 전략입니다. 반복을 탈출 조건을 만족 할 때까지 반복하여 원하는 결과값을 얻는 전략입니다. 예를 들어 바닷물고기 리스트와 민물고기 리스트가 각각 가나다순으로 정렬되어 있다고 해봅시다. 이 것을 모두 합하여 가나다순으로 정렬해 물고기 리스트를 만들고 싶습니다. 이 것을 어떻게 해결할까요? 다음과 같은 반복전략을 통해 해... 알고리즘문제해결전략컴퓨터과학문제해결전략
모두를 위한 컴퓨터 과학(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 2019) [4. 알고리즘] 강의 O(n2) O(n) - 선형 검색 O(log n) - 이진 검색 ex) 선형 검색에서는 n개의 항목이 있을때 최대 n번의 검색을 해야 하므로 상한이 O(n)이 되지만 운이 좋다면 한 번만에 검색을 끝낼수도 있으므로 하한은 Ω(1)이 된다. Ω(n2) : 정렬은 시간이 오래 걸리고 공간을 더 차지하지만 이 추가적인 과정을 진행하면 여러 번 리스트를 검색해야 하거나 매우 큰 리스트를 검색해야 할... 부스트코스CS컴퓨터사이언스데이비드말란컴퓨터과학CS 01. 자료구조란? 컴퓨터란 기계를 거창하게 생각하면 PC방이나 어디 회사에 슈퍼컴퓨터를 생각 할 수 있지만 단순히 생각하면 그냥 기계에 이산적인 데이터를 처리할 수 있는 전자식 뇌가 컴퓨터라고 생각하시면 됩니다. 전자회로 까지 달았으니 이제 뭘 할 수 있을까요? 기계가 주어진 상황에 따라 판단 할 수 있게 만들 수 있습니다. '아니 지금까지는 주어진 상황에 따라 판단 안했습니까?' 하는 생각이 드실 수 있겠습... 컴퓨터과학공부기록대학생자료구조알고리즘공부컴퓨터공학노트공부 무식하게 풀기 : 모든 후보 검사하기 답이 될 수 있는 경우의 수를 모두 탐색하여 답을 알아내는 무식한 방법이죠. 예를 들어 최적 거래 문제를 한 번 봅시다. 일정 기간 동안 금 가격이 주어져 있다. 이 기간 중 한 날짜에는 금을 사고 한 날짜에는 금을 판다. 이윤을 최대화 하는 최적의 두 날짜를 구하라. 문제플 풀기 가장 이상적인 상황은 최저가가 최고가보다 앞선 날짜에 있을 때입니다. 좋은 방법은 바로 떠오르지 않을 수 있지만... 알고리즘문제해결전략컴퓨터과학문제해결전략 반복전략 반복전략은 수 많은 데이터를 가지고 동일한 연산을 수행 할 때 쓸 수 있는 전략입니다. 반복을 탈출 조건을 만족 할 때까지 반복하여 원하는 결과값을 얻는 전략입니다. 예를 들어 바닷물고기 리스트와 민물고기 리스트가 각각 가나다순으로 정렬되어 있다고 해봅시다. 이 것을 모두 합하여 가나다순으로 정렬해 물고기 리스트를 만들고 싶습니다. 이 것을 어떻게 해결할까요? 다음과 같은 반복전략을 통해 해... 알고리즘문제해결전략컴퓨터과학문제해결전략