뭘 배웠지?

경영전략 8화를 듣고 배운내용 전략 모형 실습 대상: 패스트패션 기업 유니클로 가치사슬 모형 기간활동 구매: 도레이사와 협력해서 Fleece 소재 확보 제조: '마스터팀'이 파트너 공장에 기술 전수 판매: 도심에 넓은 매장 확보 보조활동 하부구조: 동시간대 매출정보 수집 인적자원: 경력진중심, 고송승진 가능 모든 기능이 동시에 의사결정 하는 토털 프로듀서 비즈니스모델 캔버스 모형 가치제안이 무엇인가를 보려는 모형, 논리적인 관계를 살펴본다. 가치제안: 가성비 높은 캐주얼, SPA 중 차별화 시도 핵심파트너: 도레이 핵심자원: Fleece 등 소재 핵심활동: (ZARA에 비해) 소품종 대량 생산, 소재 특성에 중점(얇은 내의, 부드러운 청바지) 고객관계: 가격을 포함하는 광고 세분고객: 저가격 선호 합리적..

알고리즘 공부하며 배운내용 마트 계산대 마트에는 여러 대의 계산대가 있다. 손님들이 계산을 마치는 데 얼마나 걸리는지 궁금하다. 어떤 계산대는 빨리 끝나고, 어떤 계산대는 오래 걸린다. 그래서 비어있는 계산대로 가는 것보다, 빨리 끝나는 계산대에 기다리는게 더 빠른 경우도 있다. 예를 들어 6명의 손님이 5분, 7분 걸리는 계산대에 있다고 해보자. 5분 계산대가 3명 => 15분 7분 계산대가 2명 => 14분 여기서 남은 1명이 7분 계산대로 가면 21분 1분 기다려서 5분 계산대로 가면 20분에 끝난다. 즉 20분이면 계산이 다 끝난다 입력 두 줄을 받는다. 첫번째 줄: 손님 수 N 두번째 줄: 각 계산대에서 걸리는 시간이 공백으로 구분 예) 6 5 7 출력 모든 손님이 계산이 끝나는 최소 시간 핵심..

자료구조 7화를 듣고 배운내용 KEYWORDS 트리: 논리적 계층이 있는 구조, 트리를 구성하는 항목을 노드 혹은 점(vertex)라고 한다. 루트 노드: 최상위 노드, 부모가 없는 노드(진입 차수 = 0) 서브 트리: 부모 노드를 삭제하면 생기는 트리들 리프 노드: 최하위 노드, 서브 트리를 갖지 않는 노드(진출 차수 = 0) 진입 차수: 트리의 어떤 노드에 들어오는 선의 개수 진출 차수: 트리의 어떤 노드에 나가는 선의 개수 내부 노드: 루트도 잎도 아닌 노드 형제(sibling): 같은 부모를 갖는 노드 포화 이진 트리: 이진 트리에서 각 레벨에 최대 개수(노드당 2개씩) 노드를 가지는 트리 완전 이진 트리: 높이 k 이진트리에서 k-2까지 다 채우고, 마지막 k-1 레벨에서 왼쪽부터 오른쪽으로 노..

자료구조 6화를 듣고 배운내용 KEYWORDS 단순 연결 리스트: 링크 부분이 하나, 각 노드는 후행 노드만 가리킨다. 후행 노드는 쉽게 접근 가능, 선행 노드는 접근하기 복잡하다 이중 연결 리스트: 선행 노드와 후행 노드에 접근할 수 있는 구조 원형 연결 리스트: null 값을 갖는 마지막 노드의 링크 부분을 활용해서 프로그램 성능 주기위해 제안 모든 노드가 원형으로 연결되어 있기 때문에 한 노드에서 어떤 노드로든 접근 가능 원형 이중 연결 리스트 head에도 Llink와 Rlink를 주고 Rlink는 제일 뒤의 노드에 연결 => 앞에서부터 찾아갈 수도 있고, 맨 뒤 노드에서부터 왼쪽으로 찾아올 수 있다.

알고리즘 공부하며 배운내용 여기서부터 여기까지(From here to here) 재밌는 문제다. "여기서부터 여기까지 전부 주세요"를 시전 하기 위한 알고리즘 진열된 상품의 가격이 이렇다(단위: 만원 생략) 4, 2, 6, 5, 8, 6, 2, 4, 2, 1 나는 정확히 20만원 어치 살거다 그럼 8부터 4까지 달라고 하면 된다. 4, 2, 6, 5, [8, 6, 2, 4,] 2, 1 But 정확히 10만원 어치 사는 방법은 없네 INPUT - 제공되는 것 살 금액 M과 금액 리스트가 두 줄로 나온다, 이렇게 20 4 2 6 5 8 6 2 4 2 1 OUTPUT - 출력 결과 정해진 금액 M에 구매가능 하면 밑의 텍스트 출력 "Could you get me from here to here?" 못 사는 경..

알고리즘 공부하며 배운내용 가로등 설치 길 시작점부터 가로등이 설치되어 있다. 가로등을 설치해서 각 가로등 사이의 길이를 같게 만들자 0m 3m 9m 12m 이 경우는 6m에 가로등 설치해주면 각 사이가 3m가 되서 같아지겠네 간단히 생각해보면 각 가로등간의 거리를 구해서 거리를 비교해볼 수 있을 것 같다. 하지만 여기서 최대공약수를 이용하면 된다고 한다. 일정한 간격을 유지하게 한다는 말은 규칙이 생긴다는 말 같다. 3 6 9 12 여기서 간격은 3m 그럼 최대공약수는? 3이다 다시 4 8 12 16 여기서 간격은 4m, 최대 최대공약수는? 4다 그래서 최대공약수를 구하고, 배수를 해주며 빠진곳에 가로등을 설치해주면 되는 것 같다. 더 나아가 최대공약수를 구하는 방법은 약수를 구하고 제일 큰 녀석을 구..

골드바흐의 추측 골드바흐 위키 => 링크 아마도 골드바흐가 한 추측이고, 증명이 확실히 안됬기에 추측이라 그러겠지. 이 추측은 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다는 것 예를 들어 4 = 2 + 2 6 = 3 + 3 8 = 3 + 5 10 = 5 + 5 입력값 4 6 8 이런식으로 짝수가 공백으로 구분되서 들어온다 소수의 배열은 준다. 출력값 2 2 3 3 3 5 각 짝수에 적용되는 소수의 쌍을 한 줄씩 보여준다. 만약 해당 짝수의 소수 쌍이 여러 개라면, 두 소수의 차이가 적은 것을 출력 방법 1 - 생각하기 간단한 방법 이중 for문을 돌려서 각 값들을 더해보고 짝수와 값을 비교해본다. 예를들어 짝수가 10이면 i = 2, j = 2 부터 시작해서 i = 2, j = 3 i = 2, j..

거스름돈 개수 세기 큰 동전부터 없애주면 될 것 같다 // VSCode에서 JavaScript 테스트 하기위한 코드 // 메모장에 테스트 케이스 넣고 change.txt로 저장했다. let fs = require('fs'); let input = fs.readFileSync('change.txt') let num = Number(input) // 필요 변수 선언 let coins = [500, 100, 50, 10] let change = 0 // 동전 개수만큼 반복하고 for(let i = 0; i < coins.length; i++) { // 큰 동전부터 나눠주고 저장하고, 나머지하고 저장하고 change += Math.floor(num / coins[i]) num = num % coins[i] //..

인공지능 강의 5화를 보며 배운내용 키워드 지식기반 시스템: 특정 분야의 지식을 쉽게 접근할 수 있는 형태로 컴퓨터에 체계적으로 축적, 사용 - 핵심 구성요소: 지식베이스와 추론기관 절차적 지식: 어떤 경우에 무엇을 어떻게 할 것인가에 대한 지식, 지식 사용에 대한 제어 정보가 지식 자체에 내포, 추론의 적합성이나 지식 획득의 효율이 안좋다. 선언적 지식: 상호 독립적, 단편적인 지식을 나열해 놓은 형태, 추론기관이 별도로 존재, 추론기관 프로그램에 의해 지식이 활용 지식 베이스: 대상 분야의 지식을 포함한 문제풀이에 필요한 지식을 체계적으로 저장하는 지식기반 시스템의 구성 요소 추론기관: 지식 베이스 내의 지식을 이용하여 추론, 결론을 제시하는 지식기반 시스템의 구성 요소 - 규칙 해석기 + 스케쥴러가..

선형대수 6화를 듣고 배운내용 크래머 공식(Cramer's rule) 일차연립방정식이 방정식의 수와 미지수의 수가 서로 같을 때, 행렬식을 이용해서 각 미지수의 해를 구하는 해법 행렬식 구하는 법을 알아야겠다. 역행렬 구할 때 기본행연산 방법이 사람이 하기에 좋고 행렬식을 이용하는 방법이 컴퓨터로 계산할 때 편하다 소행렬식(minor): n-1차 행렬식값 수반행렬(adjoint matrix) 여인수 행렬의 전치 A = n차 정방행렬 B = A의 여인수행렬 BT = A의 수반행렬 역행렬 구하는 공식 A-1 = adjA / |A| 행렬식과 수반행렬 구하는 방법을 알면된다. 삼각형의 면적 구하기 삼각형 세 점 (x1, y1) (x2, y2) (x3, y3)을, 3차 행렬로 만들어 행렬식을 구해주면 평행사변형 ..