뭘 배웠지?

알고리즘 공부하며 배운내용 하단에 3가지 링크 모두 node.js에 입출력을 하는 좋은 방법으로 이걸로 알고리즘 연습중이었다. 하지만 readline이 아니면 런타임 에러도 나는 문제도 있고, 특히 어느 교육기관 코딩테스트를 준비하는데, readline 사용해야되고, EOF 마크가 없어서 직접 close 시켜줘야 됐다. 역시 구글을 찾아다녔지만 이해하기 어려웠다. 찾은 방법은 이해가기 살짝 어려웠다. 그래서 끄적여본 코드는 이건데 구름에서 된다?? const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let input = [] rl.on..

소수 개수 세기 알고리즘 : 에라토스테네스의 체 소수는 1과 자기 자신뿐이다. 즉 1과 자기 자신을 제외한 약수가 있으면 소수가 아니다 1. 소수를 알아낸다. 2. 소수로 나눠 떨어지는 모든 수를 소수에서 배재한다. 예를들어 1에서 100까지 소수의 개수를 확인한다면, 2부터 100까지 true로 채운다. *1은 소수가 아니라 2부터 시작 가장 작은 소수는 2이다. 2로 나눠 떨어지는 4, 6, 8, 10, 12, 14, 16, 18 .... 100을 전부 False로 바꾼다. 그 다음은 3 3도 소수다. 3으로 나눠 떨어지는 6, 9, 12, 15, 18, 21 ... 99를 false로 바꾼다. 4는 false가 들어있으니 소수가 아니다 => 생략한다. 이 과정을 100까지 반복한다. 여기서 True..

경영전략 7화를 듣고 배운내용 지식경영 지식경영의 개념 1930년대 정보경제학 부상 지식과 정보 동일시 공공재(public goods) 성격을 갖는다 복제 비용 없고 복제해고 본연의 가치 유지 기업자원 지식의 특성 공공재와 달리 기업자원은 복제비용 존재 지식 희소성의 이득이 존재 희소한 지식은 경쟁력의 원천 더 많은 기업이 동일한 지식을 보유했을 때 이득이 더 커지는 현상도 발생(예) 네트워크 산업) 지식경영의 모형 1994년 노나카의 주장 형식지: 문서나 언어 등으로 표현 - 법, 기업사명서 등 암묵지: 직접 경험에 의해 전달 - 도자기 만드는 법, 자전거 타는 법, 수영하는 법 등 사회화: 암묵지 => 암묵지 마음에서 마음으로, 수영, 도자기, 자전거 등 배우기가 해당 정보 전달이 가장 비효율적이고 ..

경영전략 6화를 듣고 배운내용 비즈니스모델캔버스(Buisness Model Canvas: BMC) 9가지 요인 핵심파트너 핵심활동 핵심자원 비용구조 가치제한: 가장 중요한 요소 고객관계 유통경로 수익호출 세분고객 연습문제 예시) 비즈니스모델캔버스에 해당되지 않는 요인은? BMC의 가치는 고객의 주관적 만족도 포함 BMC는 시장(고객) 지향적 자원 VRIO: 물리적 자원, 능력, 역량 등 포괄 BMC: 핵심자원은 물리적 자원으로 한정, 능력, 역략등은 다른 영억으로 분산 연계 VRIO: 개별적 기업자원 경쟁력 분석, 희소성으로 설명 BMC: 연계에서 나오는 차별성, 경쟁적 시사점에 대한 언급 없다 => 하나의 기업을 BMC, VRIO, 가치사슬 세 모형으로 비교하면 장단점을 볼 수 있어 좋다. 핵심역량(C..

프로그래밍언어론 5화를 듣고 배운내용 프로그램 분석 문자 => 어휘 => 구문 토큰: 어휘 분석을 통해 얻어지는 것 => 연산자, 구분자, 식별자, 예약어 등 구문 분석 유도 구문 규칙을 이용해서 프로그램을 만드는 과정 유도가 가능하면 문법적 오류가 없는 유효한 프로그램 파스 트리(Parse Tree) 유도를 트리 형태로 나타낸 것 구조 루트 노드: 시작 비단말 기호 비단말 노드: 비단말 기호 단말 노드: 단말 기호 끝에 있다 그래서 단말 노드라 그런다 비단말은 밑에 자식 노드가 있다는 뜻이겠네 단말 노드를 왼쪽부터 오른쪽으로 차례로 나열하면 프로그램이 된다. 파스트리가 존재하면 구문에 부합하는 표현 존재하지 않으면 오류 있는 표현 모호한 문법 동일한 표현에 대해 서로 다른 파스 트리가 만들어지는 문법 ..

인공지능 강의 4화를 보며 배운내용 KEYWORDS 최대최소 탐색: 교대로 수를 두는 2인 게임에서 나의 수와 상대의 응수를 나타내는 게임 트리에서 수를 결정하기 위한 탐색 기법 α-β 가지치기: 최대최소 탐색트리의 불필요한 가지를 잘라내서 탐색의 성능을 높이기 위한 알고리즘 몬테카를로 트리 탐색: 게임과 같은 의사결정 문제의 해결을 위해 무작위 표본화를 바탕으로 구성되는 탐색트리로부터 최적의 선택을 하기 위한 경험적 알고리즘 A* 알고리즘: 다음 확장할 노드를 결정할 때 그 노드까지 도달하는 경로비용과 그 노드로 부터 목표 노드에 도달하기 위한 경로비용 예측치의 합이 최소인 노드를 선택하여 탐색 최대최소 탐색(minimax search) 나 =>내가 둘 수 있는 가장 유리한 수(Maxmize) 상대 =..

자료구조 5화를 듣고 배운내용 KEYWORDS 리스트: 원소들 간의 순서가 지켜지며 유지되는 자료구조 리스트 원소들 간의 순서: 데이터가 저장되는 물리적 위치와 상관없이 사람들 머리속에 인식되는 논리적인 순서 혹은 리스트에 나타나는 원소들 간의 의미적인 순서 리스트의 노드: 원소값과 다음 원소를 가리키는 위치의 주소값으로 구성된 자료단위. 데이터 요소와 리스트의 다음 요소를 지시하는 포인터를 가지는 자료단위 포인터: 메모리에 저장되는 데이터의 저장 위치에 대한 주소를 가리키는 데이터형 단항 연산자: 피연산자 하나만 갖는 연산자 구조체(struct): 다양한 데이터형의 변수를 하나의 상자 안에 넣어서 선언해서 사용하는 C 프로그램이 문법 배열로 만든 리스트 보다 포인터로 만든 리스트가 좋다는걸 알게 된다고..

선형대수 5화를 듣고 배운내용 행렬식(determinant) 정방행렬에 실수를 대응시키는 함수 정방행렬 A의 행렬식은 |A| (절대식 아니다) 또는 det A 행렬식의 귀납적 정의 n차 정방행렬의 행렬식은 (n -1)차 정방행렬의 행렬식과 관련지어 귀납식으로 정리 용어 정리 A = (aij)를 n차 정방행렬이라 할 때 A의 (i, j) 소행렬 A에서 i번째 행과 j번째 열을 제거시켜 구성되는 (n - 1)차 정방행렬 A의 (i, j) 소행렬식(minor) Mij 소행렬을 제거하는 식? A의 (i, j) 여인수(cofactor) Aij 앞의 부호를 가진것을 여인수라고 한다 n차 정방행렬 행렬식을 n차 행렬식이라고 한다. 체크할 것 행렬식과 기본행연산 n차 삼각행렬 A = (aij)의 행렬식 행렬식 구할 때..

선형대수 4화를 듣고 배운내용 역행렬 응용 암호문에서 역행렬은 복호화키 역행렬 일차연립방정식 AX = B는 A가 n차 정칙행렬이면, 유일한 해 X = A-1B를 갖는다. 정칙행렬: 역행렬을 갖는 행렬 A x A-1 = I(단위행렬) 정칙행렬의 유일성 A가 정칙행렬이면 A-1은 유일하다 2차 정방행렬의 역행렬 구하는 공식 A = ( a b ) A-1 = ( x y ) ( c d ) ( z w ) D = ad-bc (0이 아닐 때) D는 또 A의 행렬식이라고 부른다 x=d / D y=-b / D z=-c / D w=a / D A-1 = 1/D( d -b ) ( -c a ) 정칙행렬의 성질 A와 B가 n차 정칙행렬이면, 1. A-1 도 정칙행렬 (A-1)-1 = A 2. AB 도 정칙행렬 (AB)-1 = B-..

프로그래밍언어론 4화를 듣고 배운내용 구문론 문장이 구성되는 방식 의미론 문장이 나타내는 의미 프로그램의 구문(구조) 문자: 영어 알파벳, 아라비아 숫자, 특수 기호 등 어휘(토큰): 문자의 모임. 최소한의 의미를 갖는 단어 구문: 프로그램을 작성하는 규칙, 토큰을 모아 프로그램 작성 어떤 형태로 작성해야 하는지 프로그램의 의미 프로그램을 통해 발생하는 현상 어떤 일이 일어나는지 프로그래밍 언어의 구문은 문맥 자유 문법으로 표현된다. 문맥 자유 문법(CFG: Context-Free Grammer) 비단말 기호: 정의될 대상 단말 기호: 언어에서 직접 사용되는 표현 시작 비단말 기호: 언어에서 독립적으로 사용될 수 있는 단어 규칙: 비단말 기호를 단말 기호와 비단말 기호의 조합으로 정의 => 각 규칙은 하..