분류 전체보기
영어회화10 :: Pink10-3 [복습] 음원 따라하기
영어회화10 :: Pink10-3 [복습] 음원 따라하기
2018.12.31본 내용은 Pink 강의를 듣고 정리한 내용입니다. 이거 너무너무 비싸네. 여기서 나가자. 이정도 가치없어. This is way too expensive. Let's get out of here. It is not worth it. 여기 음식은 great해 그리고 분위기도 그렇고. 하지만 그들은 더 괜찮은 음악을 선택할 수는 있었을 듯. The food here is great and so is the atmosphere. I guess they could have chosen better music though. 내가 생각을 해봤어 그리고 난 결정했지 그것을 사지 않기로. 난 그냥 그 정도 돈의 가치가 없다고 생각해. I thought about it and i decided not to buy it..
영어회화09 :: Pink10-2 본강의B
영어회화09 :: Pink10-2 본강의B
2018.12.31본 내용은 Pink 강의를 듣고 정리한 내용입니다. 그는 나에게 big enough 하지 않아. He is not big enough for me. 이 가방 나에게는 너무 크군 this bag is a little too big 너무너무 과하게 커 It is way too big for him. 그 가방은 너에게 약간 좀 작은 듯. 이거 내가 매니까 어때 보여? How does it look on me? (원래 문장 : It looks good on you 니가 메니까 좋아보여) Close close game : 박빙의 승부 이것이 금요일에 대한 우리의 감정. This is how we feel about friday so close, yet far way 멀지만 가까운 당신. THAT WAS CLOSE..
C++ STL09 :: 연관 컨테이너
C++ STL09 :: 연관 컨테이너
2018.12.30* 연관 컨테이너 연관 컨테이너가 시퀀스 컨테이너와 다른 점은 연관 컨테이너는 특정 정렬 규칙에 따라 저장 원소가 컨테이너에 정렬됩니다. STL 의 표준 연관 컨테이너는 set, map, multiset, multimap 네가지의 컨테이너가 있으며 균형 이진 트리로 구분됩니다. * set 컨테이너 set 컨테이너는 연관 컨테이너 중 단순한 컨테이너로 key라 불리는 원소의 집합으로 이루어진 컨테이너입니다. set은 모든 원소(key)가 유일하다. 원소의 중복을 허용해야 한다면 multiset을 사용해야 합니다. set은 같은 원소(key)를 중복 저장할 수 없으므로 insert() 멤버 함수 호출 시 반환값으로 실패를 확인할 수 있습니다. 반환값은 pair 객체이며 first 와 second는 각각 삽입..
C++ STL08 :: 시퀀스 컨테이너
C++ STL08 :: 시퀀스 컨테이너
2018.12.30STL 컨테이너는 시퀀스 컨테이너와 연관 컨테이너로 나눌 수 있다. 시퀀스 컨테이너가 저장 원소가 삽입 순서에 따라 상대적인 위치(순서)를 갖는 컨테이너이며, 연관 컨테이너는 특정 정렬 규칙에 따라 저장 원소가 정렬되는 컨테이너이다. * 시퀀스 컨테이너vector 컨테이너는 대표적인 시퀀스 컨테이너로 배열과 비슷하여 사용이 쉽다. 그리고 자주 사용된다. 12345678910111213141516171819202122232425262728#include#include#include #include#includeusing namespace std; int main(){ vector v; v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); ..
C++STL07 :: STL 소개(2)
C++STL07 :: STL 소개(2)
2018.12.30할당기 : 컨테이너의 메모리 할당 정보와 정책을 캡슐화한 STL 구성 요소이다. 할당기는 잘 모르겠다. *핵심 STL 구성 요소에서 객체들을 저장하는 객체를 [컨테이너]라 한다.컨테이너의 원소를 순회하고 참조하는 객체를 [반복자]라 한다.여러 가지 문제 해결을 위한 반복자와 동작하는 함수 템플릿을 [알고리즘]라 한다. 컨테이너 원소가 자신만의 삽입 위치를 갖는 것을 컨테이너 [시퀀스 컨테이너]라 한다.컨테이너 원소가 특정 정렬 기준에 의해 자동 정렬된 것을 [연관컨테이너] 라 한다. 배열 기반 컨테이너인 vector 와 deque는 임의 접근 반복자를 제공하며, 그 외 모든 stl 컨테이너는 양방향 반복자를 제공한다. 순차열은 원소의 순서 있는 집합을 의미하며, 이 순차열은 반복자 쌍으로 표현한다. 양방..
Python03 :: Class
Python03 :: Class
2018.12.30python으로 class를 구서하는 방법에 대해 알아보겠습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Calculator: def __init__(self): self.result = 0 def adder(self, num): self.result += num return self.result cal1 = Calculator() cal2 = Calculator() print(cal1.adder(3)) print(cal1.adder(4)) print(cal2.adder(3)) print(cal2.adder(7)) #인스턴스는 클래스에 의해서 만들어진 객체, 1개의 클래스는 무수히 많은 인스턴스를 만들어 낼 수 있다. cs 1 2 3 4 5 6 7 8 9 10 1..
Python02 :: sort
Python02 :: sort
2018.12.29정렬(sort) 오름차순, 내림차순 으로 정렬한것. 키란 자료를 정렬하는 기준이 되는 특정 값. ex) 서류를 번호대로 정렬하기 - 키 : 서류번호 대표적인 정렬 방식의 종류 버블 정렬, 카운팅 정렬, 선택 정렬, 퀵정렬, 삽입 정렬, 병합 정렬 이 있다. 버블 정렬과 카운팅 정렬 에 대해서 본다. 버블 정렬 : 인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식 - 첫번쨰 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리까지 이동 - 한 단계가 끝나면 가장 큰 원소 또는 가장 작은 원소가 마지막 자리로 정렬됨 - 교환하며 자리를 이동하는 모습이 거품 모양과 같다고 해서 붙여짐 시간 복잡도 = O(n^2) ex) 55, 7, 78, 12, 42를 버블 정렬하는 과정 맨앞에 두 숫자 ..
웹의 동작(HTTP 프로토콜 이해)
웹의 동작(HTTP 프로토콜 이해)
2018.12.29HTTP 의 이해 인터넷? 네트워크들의 네트워크 (TCP/IP 약속으로 연결) 컴퓨터에 여러개의 서버가 연결될 수 있으며 각각의 서버들은 포트라는 값으로 구분되어 동작한다. 웹은 80번 포트 이용, EMAIL 25, FTP 21번 HTTP : 서로 통신하기 위해서, 서버와 클라이언트가 인터넷상에서 데이터를 주고 받기 위한 프로토콜을 말한다. 어떤 데이터도 서로 주고 받을 수 있다. 네트워크 통신방법 유상태, 무상태 방법이 있다. 유상태 - 클라이언트와 서버간 지속적인 데이터를 주고받을 수 있다. EX) 채팅, 온라인 게임 HTTP 프로토콜은 Stateless 방식으로 계속 연결을 맺는것이 아니라, 필요한 경우에만 연결을 맺고 보통 빠르게 요청 보내고 응답을 받은 후에 연결을 끊게 된다. = 계속 연결을 ..
알고리즘이란?
알고리즘이란?
2018.12.26알고리즘이란? 문제를 해결하기 위한 여러 동작들의 모임입니다. 이를 해결하기 위해 수학적이고 논리적으로 정의된 계산 단계에 따라 원하는 출력을 하는 절차를 거칩니다. 통상적으로 알고리즘은 입력과 출력을 갖고 있습니다. 오류가 존재하면 안되는 점(명확성) 그리고 메모리의 가용영역을 고려하여 효율적인 알고리즘을 작서앻야 합니다. 하나의 알고리즘을 예로 들어보겠습니다. 하기 알고리즘은 최대 공약수를 구하는 알고리즘입니다. 최대 공약수라 함은 손으로 쉽게 구할 수 있지만 코드화 하여 알고리즘을 통해 구할 수 있는 부분도 있습니다. 본 알고리즘 로직은 큰 수에서 작은 수를 빼는 가정을 두 수 중 하나가 0이 될 때까지 반복하면, 0이 아닌 수가 최대공약수입니다. 1 2 3 4 5 6 7 algorithm gcd(..
정렬 알고리즘
정렬 알고리즘
2018.12.25정렬 알고리즘 하기 알고리즘은 각 정렬 알고리즘 종류에 따라 코드로 구현한것이니 참고 부탁드립니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 11..
Dynamic Programming
Dynamic Programming
2018.12.24Dynamic Programming : 작은 문제의 답을 조합해서 큰 문제의 답을 푸는 과정이다. DaC(Divide and Conquer) 과 DP(Dynamic Programming)은 비슷하지만 다음의 차이점이 존재한다. DaC 1. 문제가 절반으로 줄어든다. 2. Function Problem 3. 결과가 한번 사용된다. 4. 분할이 성능을 향상 시킨다. DP 1. 문제가 -1로 줄어든다. 2. 최적화 문제 3. 결과가 여러번 사용된다. 4. 결과 재사용이 성능을 향상시킨다. Overlapping Subproblem 은 중복되는 부분 문제이다. 예를 들면 N번째 피보나치수를 구하는 문제를 구하는 문제는 N-1번째 N-2번째 피보나치 수를 구하는 문제가 되고 다른 수를 구할 때 같은 문제가 겹치는 ..