Doitman

오늘 배울 것 1. 해쉬테이블 이란? 2. 해쉬테이블 관련 용어(구조) 3. 해쉬테이블의 장단점 4. 해쉬테이블 충돌을 해결하기 위한 방법 - Chaining 알고리즘 - 해쉬테이블 = key값과 1:1로 연결된 value data를 저장하는 데이터 구조 = key를 통해 데이터를 받아올 수 있기 때문에, 검색 속도가 획기적으로 빨라짐 해쉬테이블 관련 용어(구조) 1. key = 고유한 값으로 해시함수의 input value이다. 다양한 길이를 가질 수 있음 2. 해시함수(Hash Function) = key를 hash로 변환하는 역할. 서로 다른 key가 동일한 hash를 가지지 않는 것이 중요 3. 해시값(Hash value) = 해시함수의 결과물, 고정된 길이를 지니게됨 해쉬테이블의 장단점 장점 데..

알아볼 내용 1. 재무비율로본 통신 3사 2. 통신사 주요 매출구성및 현황 3. 앞으로 통신사의 전망 (왜 통신사는 저평가 되어 있나) 5. 결론 재무비율로본 통신 3사 1. PER분석 - 단순 비교시 KT, LGU+는 어느정도 저평가 되어있다고 볼 수 있음 - 하지만, 최근 10 년간 PER이 20이 넘었던 적은 2009년도 한번 뿐이므로, PER은 다시 내려갈 가능성이 높아 보임 --> 시장에 풀린 유동성이 회수되면서 주가도 함께 줄어들 것으로 예상 구분 KOSPI100 SKT KT LGU+ PER 21.9 21.59 9.68 11.44 코로나 19이전부터 대한민국 KOSPI시장의 PER는 지속적으로 증가, 2020년 7월 기준 KOSPI 평균 PER는 26.4 이며 통신사 3사가 포함되어 있는 KO..

오늘 배울내용 1. 자료구조의 의미 2. 알고리즘의 의미 3. 자료구조와 알고리즘이 중요한 이유 자료구조란 ? = 방대한 자료(데이터)를 효율적으로 관리하기 위한 체계, 규칙 = 요리로 따지자면, 원재료를 어떻게 구분하고 위치 시킬지 결정 하는 것 자료구조를 배우면 뭐가 좋을까? = 어떤 자료구조를 활용하냐에 따라 코드의 효율성(성능)이 차이가 발생 = 즉, 효율성을 높일 수 있음 알고리즘이란? = 문제 해결을 위한 과정/방법 = 입력값을 받았을 때 특정한 결과값을 만들어내는 과정 = 요리로 따지자면, 요리레시피 (입력값 = 재료, 알고리즘 = 요리과정, 결과값 = 요리) 알고리즘은 왜 배워야 할까? = 동일한 결과를 만들어 내는데 최소한의 자원 (시간, 메모리)을 활용하는 방법을 고민할 수 있음 = 즉..

자료형 = 자료를 담을 수 있는 일정한 형식 종류 정수형 타입 데이터량 부호 O 부호X 8bit = 2의 8제곱 sbyte byte 16bit = 2의 16제곱 short ushort 32bit = 2의 32제곱 int uint 64bit = 2의 64제곱 long uling static void Main(string[] args){ byte number = 200; Console.WriteLine(number); // 출력 값 200 } static void Main(string[] args){ byte number = 300; // 오류 발생 Console.WriteLine(number); } Q. 왜 굳이 정수자료형 안에서 구분을 할까?? 복잡하게스리.. A. 구분하는 이유는 데이터 저장공간의 효율..

오늘 배울거 도대체 네트워크가 뭐야? 노드(Node)는 뭐야? 컴퓨터 자원(System Resource)은 뭐야? 디지털 전기 통신망은 뭐야? 도데체 네트워크란? 위키백과 said "컴퓨터 네트워크는 "①노드"들이 "②자원"을 공유할 수 있게 하는 ③디지털 전기통신망" 1. 노드(node)는 뭘까 사전 say A node is a point, especially in the form of lump or swelling, where one thing joins another. "노드란 특히 어떤것을 연결하는 종양이나 부풀어있는 모습을 한 부분이다." 디지털 전기통신망의 입장에서 보면 Node란 아래와 같은 느낌이다. 즉, 노드란 전자통신망에 연결되어있는 기계장치라고 간단하게 이해해볼 수 있다. 제일 익숙한..

문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요..

문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, abcabcdede와 같은 문자열은 전혀 압축되지 않습니다. 어피치는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘라서 압축하여 더 ..

문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조건 number는 1자리 이상, 1,000,000자리 이하인 숫자입니다. k는 1 이상 number의 자릿수 미만인 자연수입니다. 입출력 예 number k return 1924 2 94 1231..