전체 글

1. 선형 검색 검색 문제에 대해 생각해보겠습니다. 우선 가장 간단한 검색 방법은 선형 검색(linear search)일 겁니다. 선형 검색이란 전체 원소를 방문하면서 해당 원소가 있는지를 찾는겁니다. 비유하자면 박철수라는 친구의 출석번호를 알고싶은데, 출석번호순으로 차례대로 읽어나가는 것입니다. 1번 강철수, 2번 김철수...3번...4번...5번.. 이런식으로요. 코드를 보면서 이해해봅시다. #include #include using namespace std; bool linear_search(int N, vector vec) { for (int i : vec) { if (i == N) return true; } return false; } int main(void) { vector vec = { 1..

문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. 이 편집기가 지원하는 명령어는 다음과 같다. LDBP $ 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨) 커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이면 ..

문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보..

1. Data Sources and Types 1. Cross sectional data(횡단면 자료): 동일 시간, 동일 기간에 여러 변수에 대해 수집 2. Time series data(시계열 데이터): 시간의 흐름에 따라 관찰 3, Panel data(패널 데이터): 횡단면 + 시계열(동일한 개체에 대하여) 4. Pooled cross -section data: 패널과 비슷하나 동일한 개체가 아니다. 예시) 10주동안 도서관 앞에 지나다니는 100명의 학생들을 조사했다. 이때, 매주 학생들이 매주 동일하다는 보장이 없다. 2. 통계학 복습 population(모집단): 전체 데이터 sample(표본): 전체 데이터 중 추출된 것 통계적 방법: Estimation, Hyphothesis testing..

1. intro 자 우선은 망한 코드를 보고 가도록 합시다. #include "헤더.h" struct Marine { int hp; int mp; char name[10]; }; Marine *foo() { Marine m; m.hp = 100; m.mp = 50; strcpy(m.name, "jim ray"); return &m; } int main() { Marine *m = foo(); printf("%s", (*m).name); return 0; } 구조체가 있고 잘 할당이 되었습니다. 코드 자체는 오류가 없는데 값을 실행하면 이름이 정상적으로 나오지 않고 儆儆儆儆儆儆儆儆儆儆儆儆儆儆儆儆儆儆儆儆u 이딴 게 나옵니다... 그래요, 이게 왜 이럴까요. 코드 자체는 오류가 없는데요.(그랬다면 아마 실행 ..

c와cpp에서는 포인터라는 개념이 등장합니다. 포인터가 뭘까요? 일단 간단하게 예제코드를 보겠습니다.(헤더파일은 무시하셔도 됩니다 그냥 include만 있다고 생각해도돼요) #include "헤더.h" int main() { int value1 = 100; int* myValueAddress; myValueAddress = &value1; *myValueAddress = 200; printf("%d", value1); return 0; } value1은 모두가 아실테지만 그냥 int, 정수입니다. 그런데 myValueAddress에는 *이 int옆에 붙어있습니다. (사실 int 옆에 붙이든 변수이름 앞에 두든 상관은 없습니다) 이게 포인터를 사용하는 방식입니다. 아까부터 포인터가 뭔지는 안 알려주고 포인..

함수 선언 문법 def 함수명(매개변수: 입력값) return 반환값과 매개변수가 없는 함수 In [2]: def hello(): print('hello python') hello() #호출 안 하면 실행 안됨 hello python 매개변수만 있는 함수 In [5]: def hello(string): print('hello', string) #hello() 이렇게 하면 에러난다 hello('world') hello world 반환값만 있는 함수 In [6]: def hello(): return 'helllo python' hello() Out[6]: 'helllo python' 둘 다 있는 함수 In [8]: def square(num): return num*num square(9) Out[8]: 81..

보호되어 있는 글입니다.