수업정리 검색 결과
58 개의 검색 결과가 있습니다.
# 학습 내용 정리/객체지향프로그래밍(C++)

[객체지향프로그래밍] 6. 함수 2

안녕하세요!! 코딩하는 경제학도 쏘코입니다. 오늘은 이전 포스팅에서 다루지 못했던 함수의 심화 버전입니다! 만약 아직 함수 1편을 보시지 않았다면 아래 링크를 통해 확인하실 수 있습니다! [객체지향프로그래밍] 5. 함수 1 안녕하세요! 코딩하는 경제학도 쏘코입니다. 오늘 포스팅의 주제는 C++의 핵심, 함수입니다. 비단 C++ 뿐만이 아니라 거의 모든 프로그래밍 언어에서 가장 중심이 되는 요소가 함수가 아닐까 생각 ssocoit.tistory.com 목차 0. 전역변수와 정적변수 함수 내에 있는 변수의 종류에는 일반적인 변수 이외에도 전역 변수(Global variable)와 정적 변수(Static Variable)이 있습니다. 전역변수와 정적변수의 공통점은 프로그램이 끝날 때 소멸됩니다. (일반적인 지..

2021. 6. 21. 06:03
# 학습 내용 정리/객체지향프로그래밍(C++)

[객체지향프로그래밍] 5. 함수 1

안녕하세요! 코딩하는 경제학도 쏘코입니다. 오늘 포스팅의 주제는 C++의 핵심, 함수입니다. 비단 C++ 뿐만이 아니라 거의 모든 프로그래밍 언어에서 가장 중심이 되는 요소가 함수가 아닐까 생각합니다. 그렇다면 바로 들어가시죠! 목차 0. 이미 존재하는 함수 여러분은 아마 중학교 1학년때 함수에 대한 기초를 떼고 오셨을 것이라고 생각합니다. 간단하게 설명드리면, 무엇이든 *2를 해주는 박스에 4라는 숫자를 넣었을 때 8이 출력됩니다. 여기서 *2를 해주는 박스가 함수가 되고, 4가 매개변수, 8이 리턴값이 됩니다. 그리고 4*2를 하는 과정이 명령문이 됩니다. 이것을 수식으로 표현하면 f(x) = x * 2이고, f(4) = 8이 되겠죠? C++에서의 함수도 똑같습니다. 이미 만들어진 함수를 사용할 때는..

2021. 6. 21. 02:49
# 학습 내용 정리/객체지향프로그래밍(C++)

[객체지향프로그래밍] 4. 반복문

안녕하세요! 코딩하는 경제학도 쏘코입니다. 이번 포스팅에서는 조건문과 함께 프로그램의 핵심 요소인 반복문에 대해서 알아보도록 하겠습니다! 목차 0. while 반복문의 기초, while문입니다. while문은 조건이 만족하면 명령문을 계속해서 반복합니다. 조건이 만족하지 않을 때까지 계속 반복합니다. while문의 사용방법은 if와 사실상 동일합니다. 대신 끝나면 다시 while문의 조건을 따진다는 차이가 있겠네요! 아래는 while문의 예시입니다. count가 5보다 작으면 count를 출력하고 count를 1씩 늘려가다가, count가 6이 되는 순간 while문을 빠져나오게 됩니다. 아래 예시는 조금 더 복잡합니다. while문의 조건 안에 done라는 bool타입의 변수가 들어갔습니다. done이..

2021. 6. 20. 02:29
# 학습 내용 정리/객체지향프로그래밍(C++)

[객체지향프로그래밍] 3. 조건문

안녕하세요! 코딩하는 경제학도 쏘코입니다. 이번에는 각종 조건문들에 대해서 알아보도록 하겠습니다. 목차 0. bool Bool은 0과 1로 구성된 아주 단순한 타입입니다. 0과 1이라고 했는데, 둘로 나눌 수 있으면 모두 해당될 수 있습니다. ex) true/false, 0/1, 0/나머지 정수 등등 bool의 연산자는 아래와 같습니다. == (같은지) (큰지) = (크거나 같은지) != (같지 않은지) 연산자를 이용하여 다양한 결과값을 만들어낼 수 있습니다. 10 = 20 (False) x == 10 x != y x+2 < y/10 bool을 계산하기 위해 논리 연산자를 사용할 수 있습니다. && (AND) || (OR) ! (NOT) 논리 연산자들의 우선..

2021. 6. 20. 00:31
# 학습 내용 정리/알고리즘분석(Python)

[알고리즘분석] 7.5. 계산복잡도 : 검색 2 (完)

안녕하세요! 코딩하는 경제학도 쏘코입니다. 드디어 이번 포스팅이 알고리즘분석의 마지막 포스팅이 될 것 같습니다. 참 길었습니다 ㅠㅠ 이번 포스팅에서는 해시와 문자열 매칭으로 검색을 구현하는 방법에 대해 알아보도록 하겠습니다. 목차 0. 해싱 만약 키가 주민등록번호라면 해당 번호의 저장소 를 모두 만들기는 굉장히 어렵습니다. 13자리의 숫자를 담아야 하기 때문입니다. 그렇다면 어떻게 효율적으로 인덱스를 관리할 수 있을까요? 이럴 때 사용할 수 있는 방법이 바로 해싱입니다. 0부터 99의 인덱스를 가진 크기가 100인 배열을 만든 후에, 키를 0~99 사이의 값을 가지도록 해시(hash)합니다. 여기서 해시함수는 키를 배열 인덱스값으로 변환하는 함수입니다. 예를 들면 h(key) = key % 100 으로 ..

2021. 6. 16. 09:21
# 학습 내용 정리/알고리즘분석(Python)

[알고리즘분석] 7. 계산복잡도 : 검색

알고리즘분석 카테고리의 마지막은 검색의 계산복잡도에 대한 내용이 되겠습니다. 이번 포스팅에서는 검색 방법들의 계산복잡도를 알아보도록 하겠습니다. 목차 0. 검색의 하한 먼저 검색 문제의 정의부터 알아보도록 합시다. 검색 문제는 n개의 키를 가진 배열 S와 어떤 키 x가 주어졌을 때, x = S[i]가 되는 첨자 i를 찾는 것입니다. 만약 x가 배열 S에 없다면 오류로 처리해야하죠. 이전 포스팅에서 배웠던 정렬을 이용해서 배열을 정렬한 후에 이진(이분) 검색 알고리즘을 사용하면 시간복잡도가 W(n) = floor(lg n) + 1이 되어서 매우 효율적인 알고리즘을 만들 수 있습니다. (floor는 내림, ceil은 올림입니다!) 그렇다면 이진 검색보다 더 좋은 알고리즘을 만들 수 있을까요? 정답은 아니다입..

2021. 6. 15. 22:16