기록노트

프로그래밍 개념 참고 사이트 (한글) 코딩 도장: Python, C 개념 공부 모두의 코드: C, C++ 개념 공부 SoEn : C, C++, 등 문법 공부 가능 유니티로 배우는 C# 강좌(유튜브): 유니티 C# 문법 공부 가능 Edwith: 여러 프로그래밍 공부 사이트 생활코딩 : Java, Python, 등 문법 공부 가능 TCP School - MySQL: MySQL 기초 공부 점프투파이썬: Python 기초 문법 설명 파이썬 - 기본을 갈고 닦자!: Python 기초 문법 설명 메모앱 만들기(Xcode 11, Swift 5): Swift, Xcode 맛보기 Hashcode: 코드 실행기 유니티 공식 참고 사이트: 유니티 초반 공부 코코아팹 : 아두이노, 오렌지보드 설명 및 여러 오픈소스 제공 프로..

6. 히트맨 시사회를 본지 며칠이나 지났는데 현생에 치이다 보니 이제야 후기를 남기게 됐다. 이번 영화에는 사은품으로 핫팩이랑 표지가 바뀌는 카드(?) 같은 걸 줬다. 카드에는 히트맨의 두가지 포스트가 그려져 있다. 우선 이 영화는 암살요원이 웹툰작가가 되고 싶어하며 자신의 이야기를 웹툰으로 그리면서 벌어지는 액션, 코믹 영화이다. 초반에는 살짝 망의 느낌이 났지만 점점 그래도 볼만한다는 쪽으로 생각이 굳었다. 암살요원들의 컨셉과 말투 때문에 그런 것 같은데 후반에는 개그가 섞이면서 어색함이 해소되는 느낌이다. 뒤로 갈수록 웃기는 장면도 많고 액션도 많다. 대신 B급 영화 같은 느낌은 끝까지 지울 수 없다. 그래도 아무 생각 없이 편하게 즐기면서 보는 오락 영화, 가벼운 킬링타임용 영화로는 최적이다. 중..

5. 스파이 지니어스 최근에 시사회로 본 스파이 지니어스! 이번이 세번째(카운트다운, 갱) 영화 시사회인데, 여태까지 봤던 영화 시사회 중 최고였던 것 같다. 그리고, 시사회에서 이렇게 사은품도 주는 것도 처음이었다. 역시 디즈니... 대기업이라는 것인가라는 생각이 들었다. 애니메이션이고 스토리도 그래서 크게 기대하지 않았는데, 생각보다 휠씬 재밌고, 괜찮았다. 어른, 아이 가릴 것 없이 모두가 즐길 수 있는 영화다. 겨울왕국2도 봤는데, 그 영화와는 다른 의미로 정말 볼만했다. 겨울왕국2는 스토리는 그저 그랬지만 색감이 예뻐서 봤다면, 이 스파이 지니어스는 중간중간 개그코드도 있고, 단순한 스토리지만 알차게 102분을 200% 모두 활용한 영화다. 성우들도 알라딘으로 유명한 윌 스미스랑 스파이더맨의 톰..

7. DFS & BFS 1. DFS (Depth First Search) - 깊이 우선 탐색 알고리즘 기준이 되는 노드로부터 멀리 있는 노드, 즉 깊이가 있는 노드를 우선시해서 탐색하는 것 DFS의 구현을 위해서는 스택: 경로 정보의 추적을 목적으로 한다. 배역: 방문 정보의 기록을 목적으로 한다. 2. BFS (Breadth First Search) - 너비 우선 탐색 알고리즘 기준이 되는 노드로부터 가까이 있는 노드, 즉 깊이가 얕고 너비를 넓고 탐색하는 것 BFS의 구현을 위해서는 큐: 방문 차례의 기록을 목적으로 한다. 배열: 방문 정보의 기록을 목적으로 한다. ※ DFS와 BFS는 실전에서 쓰기에는 많이 느린 알고리즘에 속한다. 3. 되추적법, 백트레킹(Backtraking) 문제 해결을 위해 ..

6. 재귀함수 1. 재귀함수 (Recursiond function) Bace Case - 기본 값, 무한루프에 빠지지 않게 한다. Recursive Case - 반복하다 base case로 빠진다. 2. 재귀함수 활용 1) 팩토리얼 계산 int fn(n) { if (n == 0) return 1; else return n * fn(n-1); } 2) 피보나치 계산 int fn(n) { if (n == 0 || n == 1) return 1; else return (fn(n-1) + fn(n - 2)); } 3) 최대공약수 계산 간소화 (유클리드 메소드) int fn(n, m) { if (m < n) { int temp = m; n = m; n = temp; } if (n == 0) return m; el..

5. 포인터 1. 포인터 자료의 주소를 저장하는 변수. (값 참조) 형태: 자료형 *변수이름; * : 포인터 변수를 선언하는 포인터 연산자 & : 변수의 주소 알려주는 주소연산자 ex) int *pointer; int num = 1; pointer = &num; // pointer 변수에 현재 num의 주소값 저장 포인터 변수에 값을 할당하고 싶으면 넣고 싶은 주소를 변수에서 주소연산자, &을 이용해 뽑는다. & 연산자를 피연산자의 주소로 반환한다. & 연산자의 피연산자는 반드시 변수이어야만 한다. 포인터 변수와 형(int, float, ...)과 주소값에 저장될 변수의 자료형은 반드시 일치해야 한다. 포인터 변수를 선언하고 당장 사용하지 않으면 NULL 값을 채워넣는 것을 권장한다. - 널포인터 보통변..

4. 오버 플로우 & 언더플로우 정해진 변수의 데이터 타입의 최솟값 미만의 값, 혹은 최댓값 초과의 값을 해당 데이터 타입의 변수에 입력하면 이 변수에는 오류가 발생한다. 최솟값 미만의 값을 넣으면 언더플로우로 최댓값부터 다시 시작 최댓값 초과의 값을 넣으면 오버플로우로 최솟값부터 다시 시작 데이터 타입이 표기 가능한 값의 범위를 초과했기 때문에 범위가 한 바퀴 순환하여 다시 반대편에서부터 시작. 그래서 입력될 값의 최솟값과 최댓값을 고려해서 변수의 데이터 타입을 정해줘야 한다. 또, 무턱대고 큰 값의 데이터 타입을 정해주면 메모리 낭비 등 프로그램의 효율성이 저하되니 주의.

3. 정적 메모리 할당 & 동적 메모리 할당 1. 정적 메모리 할당 (Static Memory Allocation) 컴파일 시에 메모리 할당 받고, 프로그램 종료 시 해제한다. ex) int a[10]= 0; 2. 동적 메모리 할당(Dynamic Memory Allocation) 프로그래미러가 힙 영역에 메모리를 할당하는 것. 런타임 시(프로그램 실행 중)에 메모리를 할당 받고, 때 해제할 수 있다. 오버플로우(overflow)를 방지하고, 메모리 낭비를 방지한다. ex) malloc, free 함수 3. Malloc 메모리를 동적으로 할당하는 것만이 목적으로 초기값 지정은 안 된다. 기본적으로 사이즈는 매개변수로 return 타입은 void로, sizeof와 캐스트 연산자의 도움을 받아야 쉬운 코딩이 ..

2. 정적 라이브러리 & 동적 라이브러리 1. 정적 라이브러리 (Static Library) 컴파일되어 있는 오브젝트 파일들이 하나로 묶여있는 형태. 1) 장점 런타임이 없다. 실행 파일을 배포할 때 포함하지 않는다. 컴파일 타임에 정적 라이브러리에 연결하는 것이 일반적으로 개별 소스 파일에 연결하는 것보다 빠르다. 2) 단점 업데이트 시, 프로그램을 새 실행 파일로 다시 컴파일해야 한다. 해당 라이브러리를 사용하는 시스템의 모든 프로그램은 실행 파일에 사본을 포함한다. 즉, 매우 비효율적이다. 2. 동적 라이브러리(Dynamic Library) 컴파일되어 있는 오브젝트 파일 그 자체. 1) 장점 프로그램을 실행할 때 라이브러리 파일의 단일 사본만 메모리에 로드하므로 해당 라이브러리를 사용하여 여러 프로..

4. 갱 시사회로 본 영화, 갱. 교도소를 개조해 만든 고등학교에 강제전학온 주인공. 꿈이 짱인 고등학생들의 서열 싸움. 스토리가 쉽게 읽히기 때문에(스토리: 처음부터 끝까지 싸움) 편한 마음으로 감상할 수 있는 영화. 레트로 느낌과 노이즈 낀 화면들이 분위기 조성에 한 몫을 하고 있고, 만화를 실사로 옮겨 놓은 듯한 느낌이 강하다. 액션 영화인 동시에 하이틴 학원물이기에 오글거리는 대사는 덤. 또, 영화 곳곳에서 B급 감성들을 느낄 수 있다. 그런데 애초에 B급 쌈박질 영화. 개인적으로는 배경 음악들은 마음에 들었다.

3. 카운트다운 살면서 처음으로 영화관에서 본 공포 영화, 카운트다운. 제작진은 랑 . 다운 받아 본인 인증을 하면 자신의 남은 시간을 보여 주는 어플. 당신의 생존시간을 알려드립니다! 어플의 시간은 절대적! 이를 의식하고 운명을 거스르는 짓을 하면 안 된다. 아니, 해도 소용없다. 악마가 당신이 어플의 시간에 맞춰 죽여줄테니까. 결론부터 이야기하면 그냥 그런 공포 영화. 아이디어도 좋고, 시작도 좋았으나 뒷심이 부족한 용두사미형 영화. CG는 평타였고, 공포 영화의 사운드 특성상 집보다는 영화관에서 봐야 더 실감날 듯 싶다. 그리고, 이번 영화도 예고편은 보고 싶게 잘 만들었다.

1. 공간 복잡도 & 시간 복잡도 1. 공간 복잡도(Space Complexity) 알고리즘 메모리 사용량에 대한 분석결과 2. 시간 복잡도(Time Complexity) 알고리즘 수행시간 분석결과 3. Big-O 표기법(Big-O Notation) 시간 복잡도에서 가장 큰 영향을 미치는 차항으로 시간복잡도를 나타내는 것 4. Big-O 종류 O(1) - 상수 시간: 입력값 n이 주어졌을 때, 알고리즘이 문제를 해결하는데 오직 한 단계만 거침. O(log n) - 로그 시간: 입력값 n이 주어졌을 때, 문제를 해결하는데 필요한 단계들이 연산마다 특정 요인에 의해 줄어듬, 이진탐색. O(n log n) - 선형로그 시간: 퀵 정렬, 병합 정렬, 힙 정렬. O(n) - 직선적 시간: 문제를 해결하기 위한 단..

2. 명당 안시성에 이어서 추석당일, 어제 명당을 보고 왔습니다. 며칠 전에 안시성을 봐서 그런지 아무래도 명당과 안시성, 두 영화를 비교하게 된다. 안시성은 화려한 액션과 CG로 승부를 봤다면 명당은 역사적인 사실을 기반으로 한 스토리를 전면에 내세웠다고 볼 수 있다. 1. 아쉽지만 어쩔 수 없었던 결말 명당은 제목 그대로 명당을 찾아 독차지하여 자신들의 가문들의 권세를 높이려는 이야기이다. 흥선대원군이 나오고 이대천자지지가 언급되는 순간, 대략적인 영화 스토리를 짐작할 수 있었다. 역사적인 사실을 기반으로 사극들의 아쉬운 점이 이처럼 결말이 정해져 있다. 결국 박재상만 결국 이도저도 아닌 신세가 되는데... 쩝, 정해진 결말을 이렇게 반전 없이 그대로 ..