전체 글 44

[TESAT/ 너무 쉬운 테샛] 2강: 가격, 경쟁 그리고 시장

핵심 주제 2 - 가격, 경쟁, 시장★핵심 포인트!경쟁은 초과이윤을 소멸시킨다.초과이윤 = 0, 정상이윤이 0이라면 틀린다.1. 시장과 경쟁시장에서 가장 중요한 "가격"은 경쟁에 의해서, "착하고 좋은 가격", 즉 "바가지가 없는 가격"으로 된다.경쟁은 어떻게 가격을 착하게 만드는가?  (시장의 테두리 내에서) 수많은 생산자 + 수많은 수요자 -> 경쟁에 의한 매우 합리적인 가격  ex) 델리카트슨의 사람들 (1991년, 프랑스영화) 오빨 마을이 마을에는 오직 먹을 것이 빵 밖에 없다.빵집이 하나밖에 없다. 식빵 하나에 바가지를 씌워 10만 원을 받고 팔고 있다.빵이 너무 비싸서 못 사먹기도 해서,빵이 상해서 버려지기도 하고, 굶주림에 병드는 사람들도 생긴다. (자원 배분 X) 빵집이 몇 개 더 생기자 ..

TESAT 2024.06.10

[TESAT/ 너무 쉬운 테샛] 1강: 기회비용

핵심 주제 1 - 기회비용★핵심 포인트!기회비용이 크면 나쁜 것이다.기회비용은 선택을 위한 포기한 것이다.기회비용은 의사결정의 기준이 된다.1. 기회비용의 개념 (1) "무엇을 얻기 위해 포기한 다른 어떤 것"이다. 즉, 자원의 희소성 때문에 어떤 것을 "선택"하기 위해 포기하는 것이다.ex) 5000원이 있는데 짜장면, 짬뽕 중 무엇을 먹을 것인가.. (소비)ex) 밀가루, 설탕으로 호떡, 호빵 중 무엇을 만들 것인가.. (생산) (2) 포기한 것이 다수라면 포기한 것들 중에서 가장 가치가 큰 것이다. (중요) (3) 기회비용도 비용이므로 작을수록 좋은 것이고, 클수록 나쁜 것이다. (4) 자원이 희소한 경우에만 기회비용의 개념이 성립한다. (시험) (5) 오직 한 가지 용도에만 사용되는 자원의 기회비..

TESAT 2024.06.06

[C++/ Algorithm] 시간복잡도, 공간복잡도

#1. 시간복잡도복잡도는 시간복잡도와 공간복잡도로 나누어지는데 먼저 시간복잡도에 대해 알아보겠습니다. 시간복잡도란 입력크기에 대해 어떠한 알고리즘이 실행되는데 걸리는 시간이며 주요로직의 반복횟수를 중점으로 측정됩니다. 아니 시간이라고?그렇다면 시간복잡도를 측정하기 위해서 항상 시간을 재야 할까요?만약 어떠한 로직이 있고 그 로직이 걸리는 시간을 재려면 이렇게 재야 합니다. console.time("test")let sum = 0;for (let i = 0; i  하지만 이러한 시간이라는 것은 컴퓨터 사양 등 여러가지 요소에 영향을 받곤 합니다.그래서 시간복잡도를 설명할 때는 시간이 아니라 어떠한 알고리즘이 주어진 입력크기를 기반으로 로직이 몇번 반복되었는가를 중점으로 설명합니다. 예를 들어 다음코드는 어..

알고리즘 2024.06.06

[C++/ Algorithm] 순열과 조합

순열서로 다른 n개의 원소에서 r (단, 0≤ n)개를 중복없이 순서를 고려하여 선택하거나 나열하거나 하는 것을 순열(permutation)이라고 합니다. 예를 들어 집합 {1, 2, 3}의 원소들의 모든 순열을 구한다면{1, 2, 3}{1, 3, 2}{2, 1, 3}{2, 3, 1}{3, 1, 2}{3, 2, 1}로 총 6가지가 나오게 됩니다.   next_permutation 함수C++의 algorithm 헤더에는 n개의 원소의 순열을 구할 수 있는 next_permutation이라는 함수가 있습니다. 기본적 문법은 다음과 같습니다.  // defaultbool next_permutation (BidirectionalIterator first, BiirectionalIterator last);// c..

알고리즘 2024.06.02