뭘 배웠지?

알고리즘 11강을 보며 배운내용 오늘은 알고리즘 10강에서 알아본 버블정렬, 선택정렬, 셸 정렬보다 향상된 성능의 알고리즘을 알아본다 합병 정렬 1. 배열을 쪼개지지 않을 때까지 반으로 나누고 2. 합쳐주며 정렬 이미 4강에서 알아봤다(4강 링크) ✨ 특징 안정적 알고리즘 10강, 11강의 비교 기반 알고리즘 7개 가운데 제자리 정렬 아닌건 이녀석 하나 ⌛ 시간 복잡도 O(nlogn) 퀵 정렬 1. 피벗을 중심으로 왼쪽, 오른쪽으로 나누고 정렬 ⌛ 시간 복잡도 피벗 임의성 보장 하면 O(nlogn) 최악은 O(n2) ✨ 특징 제자리 정렬 알고리즘 힙 정렬 1. 일차원 배열 => 힙으로 변환 2. 힙의 최댓값 삭제 3. 힙 재구성 최대 힙: 내림차순 정렬 최소 힙: 오름차순 정렬 !! 여기선 내림차순 최대..

글로벌 스타트업 마케팅 2강을 보며 배운내용 경쟁력(Competitiveness) 경쟁우위를 확인하는 상대적인 개념 고객가치 창출을 위한 경쟁우위 원가 우위, 차별화 우위, 마케팅 우위 1. 원가우위 규모의 경제에서 자주 찾아볼 수 있다 스타트업에서도 가능한데, 음식적이라면 경험과 학습으로 더 저렴하고 맛있게 제공하는 방법을 연구할 수 있다 인기를 늘려감으로써 규모의 경제를 이룩할 수 있다 온라인의 원가우위를 알아보자 Amazon은 오프라인 매장없이 인터넷으로 진행해서 비용 절감을 했다 Dell Computer는 온라인으로 컴퓨터 부품을 선택해서 조립하면 배송을 해준다 오프라인은 온라인의 원가우위를 잘 살리지 못하지만 제품의 품질 그리고 경험 부분을 강조하면 온라인이 갖지 못하는 우위를 갖는다 예를 들면..

알고리즘 10강을 보며 배운내용 정리(TL;DR) 밑의 4가지 정렬 모두 시간 복잡도 On2 1. 버블 정렬 1. 인접한 두 값 비교 2. 왼쪽 값이 크면 자리 바꾸기 안정적 정렬 ✅ 제자리 정렬 ✅ 2. 선택 정렬 1. 최솟값 찾고 2. 작은 값부터 나열 안정적 정렬 ❌ 제자리 정렬 ✅ 3. 삽입 정렬 1. 정렬 부분(첫 번째 값), 미정렬 부분(두 번째 값부터)으로 잡고 2. 정렬 부분 뒤부터 비교 3. 정렬 부분의 값보다 크거나 같으면 오른쪽에 삽입 안정적 정렬 ✅ 제자리 정렬 ✅ 4. 셸 정렬 삽입 정렬을 개선하고자 나온 정렬 삽입 정렬을 크기가 변하는 부분 배열로 실행 안정적 정렬 ❌ 제자리 정렬 ✅ 정렬 내부 정렬 모든 데이터가 주기억장치에 저장 외부 정렬 보조기억장치에 저장하고 필요할 때 주..

데이터베이스 7강을 보며 배운내용 잘못된 데이터베이스 모델링 데이터 중복 일관성 유지 어려운 릴레이션 릴레이션은 표다 좋은 릴레이션 1. 프로그래머 관점 => 어떻게 데이터 저장해야 하나 2. 릴레이션의 스키마가 효율적으로 실세계를 반영하고 있는가? 고려사항 한 릴레이션 내의 컬럼 간의 관계 분석 원하지 않는 데이터 종속과 중복 제거 새로운 컬럼들이 추가될 때 최대한 독립성 유지 함수적 종속성 정의 릴레이션 인스턴스의 속성(컬럼)들 간의 연관관계 표현한 것 릴레이션 효율성을 향상시켜 좋은 릴레이션으로 변환한다는 개념 항수적 종속성 추론 규칙 1. 암스트롱 공리(Armstrong's axiom) 규칙은 외워야 한다 2. 카노니컬 커버 함수적 종속성 추론 규칙으로 확장된 클로저에는 당연한 종속성과 중복된 종..

이산수학 2강을 보며 배운내용 명제 (Proposition) 참과 거짓을 구별할 수 있는 문장이나 수학적 식 정확하게 참인지 거짓인지 판별할 수 있어야된다 명제의 진리값(truth value) 참이나 거짓 논리 연산 논리집합과 논리 연산으로 나타낸 것 논리집합 논리상수(T, F), 논리변수(명제) 논리연산 or, and, not, xor 합성명제 논리연산자로 만든 명제 추가로 조건 명제 쌍조건 명제 논리적 동치 항진명제 모순명제 명제의 진리표는 약속이라 외워야한다 => 명제 논리 나무위키 링크 술어논리(Predicate Logic) 명제함수(미지수 포함된 것)를 술어논리라고 한다 x + 1 = 4 x 값에 따라 진리값이 참 혹은 거짓이 될 수 있다 한정화(quantification) 전체 한정자 ∀: 모..

글로벌 스타트업 마케팅 5강을 보며 배운내용 서비스의 특징 무형성(Intangibility) 눈에 보이지 않는다, 평가를 내리기 어렵다 => 무형성을 유형성으로 바꾸기 위해 단서를 제공해야 한다 ex) 버스 잔여좌석 표시, 음식점 앞 소독회사 마크, 신호등 숫자 표시 커뮤니케이션 활성화 보이지 않는 것을 보이게 하라! 비분리성(Inseparability) 서비스는 생산과 동시에 소비된다 => 표준화 해야한다 종업원 선발 및 교육 서비스 접점: 밥 먹는 1시간보다 직원과 마주하는 15초 접점의 상호작용이 더 중요하다 이질성(Heterogeneity) 서비스 품질은 서비스 제공자의 제공상황에 따라 매우 다양하게 나타난다 ..

프로그래머스 Dev Matching 프론트엔드 과제 알아야 되는 내용 정리 '2021 Dev-Matching: 웹 프론트엔드 개발자(상반기)' => https://programmers.co.kr/skill_check_assignments/100 '하반기' => https://programmers.co.kr/skill_check_assignments/199 0. 체크사항 Q. 어떤 부분(컴포넌트)로 구성되나 Q. 각 부분은 어떤 관계를 갖나 1. 컴포넌트화 Q. 컴포넌트 의존성 적도록 / 모듈화 A. script에 type=module을 사용하면, 모듈(파일)을 import/export로 분리가능 또 html 파싱을 멈추지 않고, 페이지 렌더가 다 되면 script를 실행해주는 1석 2조의 기능 모듈 참고..

이산수학 1강을 보며 배운내용 오리엔테이션이라 정의, 학습법 수학은 생각하기 위한 학문이다라는 명언을 들으며 지나보냈다 이산수학이란? 이산적인 수학구조에 대해서 연구하는 학문 이산: 뚝뚝 떨어진 구조(정수 등 떨어진 숫자) 자료구조 그리고 추상화 개인적인 의견 실생활의 문제를 풀기위해서는 어떤 도구를 어떻게 풀지를 알면 수월하다 어떤 도구에 해당 하는게 자료구조로 생각된다 4000원짜리 냄비를 파는데 고객이 5000원을 지불했다면 정수 5000에서 정수 4000을 뺀 금액인 정수 1000을 돌려준다 여기서 나오는 정수도 자료구조 중 하나이다 즉 4000원을 4000이라는 정수로 추상화 시켜서 계산을 하기 위해 사용한다 스택, 큐, 그래프 등 여러 자료구조가 있으며 이런 간단한 빼기가 아닌 복잡한 문제를 ..

이산수학 실시간 강의! 2강 논리 명제(Proposition)란? 참과 거짓을 구별할 수 있는 문장이나 수식 예시) 메시는 호날두보다 발롱도르를 많이 탔다 명제의 진리값을 구하란 말은 명제의 참과 거짓을 붙여주는것 참(True) | 거짓(False) 식이란? 상수와 변수를 연산자로 묶은 것 합성명제 하나 이상의 명제와 논리연산자 그리고 괄호로 이루어진 명제 논리연산자 논리곱, 논리합, 부정, 베타적논리합 1. 논리곱(conjunction) and 연산 부호: ∧ 2. 논리합(disjunction) or 연산 부호: ∨ 3. 부정(negation) not 연산 부호: ~ 4. 베타적 논리합(exclusive or) or은 p가 참, q가 참이면, 결과도 참인데 xor은 p가 참, q가 참이면, 결과는 거짓..

데이터베이스 6강을 보며 배운내용 4강, 5강에 이은 SQL 마지막 강의 좀 더 디테일한 데이터 검색을 배운다 궁금했던 JOIN 연산자도 나올 듯 싶다 정리(TL;DR) SQL은 생각보다 직관적인 언어로 심지어 재밌었다 백엔드에 조금 더 호감이 생긴 시점 집계함수 SQL 집계함수를 통해 연산을 수행할 수 있다 마치 JavaScript의 Math 함수를 사용하는 느낌 그룹질의 같은 값을 가진 녀석들을 무리짓게 할 수 있는 녀석 집계함수의 COUNT와 함께 자주 사용될 것 같다 중첩질의 SELECT문을 실행하면 테이블을 출력하는데, 이 출력된 테이블을 고대로 FROM이나 WHERE에 사용할 수 있다 복잡한 구성처럼 보이겠지만 그만큼 편리하겠지 조인 내부조인: 조건을 만족하는 레코드만 보여준다 외부조인: 조건..