전체 글
[알고리즘] 시간 복잡도
코딩 테스트에서 일반적인 시간 제한은 1~5초 정도이고, 그러므로 연산의 횟수가 10억을 넘어가게 되면 일반적으로 오답 판정을 받는다. 그래서 일반적으로는 O(N^3)을 넘어가면 문제 풀이에서 사용하기 어렵다. 아래를 보면 알 수 있듯이 N이 1000일때, 아래로 갈수록 연산 횟수가 지수적으로 증가하는것을 확인할 수 있다. 그러나, 무조건적으로 O(N^3)의 복잡도를 지양해야하는것은 아니다. 입력값의 크기에 따라서 O(N^3)을 사용해도되는 문제들이 있다. 예를들어, 전체 명령의 갯수가 1000개 이하이고 문제의 시간제한이 5초라면 O(N^3)을 사용해도 문제가 되지 않는다. 2020 KAKAO BLIND RECRUITMENT 의 '기둥과 보 설치' 문제가 그런 경우다. https://school.pro..
[SQL] COUNT()와 NULL
https://www.hackerrank.com/challenges/weather-observation-station-4/problem?isFullScreen=true Weather Observation Station 4 | HackerRank Find the number of duplicate CITY names in STATION. www.hackerrank.com Find the difference between the total number of CITY entries in the table and the number of distinct CITY entries in the table. 문제에서는 테이블을 구성하는 총 city(중복허용)의 갯수와 고유 city의 갯수의 차를 출력하길 원한다. 쿼리..
[SQL] 조건에 맞는 숫자 탐색
https://www.hackerrank.com/challenges/weather-observation-station-3/problem Weather Observation Station 3 | HackerRank Query a list of unique CITY names with even ID numbers. www.hackerrank.com Query a list of CITY names from STATION for cities that have an even ID number. Print the results in any order, but exclude duplicates from the answer. 문제에서는 짝수 ID를 가지는 도시의 이름을 출력하길 원한다. 이때, 출력 결과는 중복을 허용..
[SQL] REGEXP
https://indistract.tistory.com/13 [SQL] 조건에 맞는 문자열 검색 https://www.hackerrank.com/challenges/weather-observation-station-8/problem?isFullScreen=true Weather Observation Station 8 | HackerRank Query CITY names that start AND end with vowels. www.hackerrank.com Query the list of CITY names from STATION which hav indistract.tistory.com 위 게시글에서는 조건에 맞는 문자열을 검색하는 방법을 다뤘다. LEFT(), RIGHT() 함수를 이용할수도 있지만..
[SQL] 조건에 맞는 문자열 검색
https://www.hackerrank.com/challenges/weather-observation-station-8/problem?isFullScreen=true Weather Observation Station 8 | HackerRank Query CITY names that start AND end with vowels. www.hackerrank.com Query the list of CITY names from STATION which have vowels (i.e., a, e, i, o, and u) as both their first and last characters. Your result cannot contain duplicates. 먼저, 문제에서는 모음으로 시작하고, 모음으로 끝..
[네트워크] 컴퓨터 통신의 역사3
https://indistract.tistory.com/8 컴퓨터 통신의 역사1 Network Core & Network Edge Network Core와 Edge라는 개념이 존재한다. Edge는 우리가 친숙하게 접하는 스마트폰, 컴퓨터 따위의 단말 기계를 의미한다. Core는 네트워크 중앙에서 데이터를 전송하는 역할을 indistract.tistory.com https://indistract.tistory.com/10 컴퓨터 통신의 역사2 https://indistract.tistory.com/8 컴퓨터 통신의 역사1 Network Core & Network Edge Network Core와 Edge라는 개념이 존재한다. Edge는 우리가 친숙하게 접하는 스마트폰, 컴퓨터 따위의 단말 기계를 의미한다...
[AWS] S3
Feedback 1. High Availability High Availability(고가용성)은 재해 상황에서도 살아남는 어플리케이션을 만드는 것이 목적이다. 적어도 2개의 AZ를 이용하는것이 고가용성이기 때문에, 하나의 AZ가 잘 동작하지 않는다해도 나머지 하나의 AZ에서 서비스를 진행할 수 있다. 2. Load Balancer의 종류 Load Balancer는 traffic을 여러 EC2로 분할해서 처리하게 도와주는 수단이다. AWS는 목적에 따라 몇가지 종류가 존재한다. 크게는 Application Load Balancer와 Network Load Balancer이다. 네트워크 로드 밸런서는 낮은 지연 시간으로 초당 수백만 개의 요청을 처리할 수 있다. 이는 레이어 4에서 작동한다. 3. ASG의..
[네트워크] 컴퓨터 통신의 역사2
https://indistract.tistory.com/8 컴퓨터 통신의 역사1 Network Core & Network Edge Network Core와 Edge라는 개념이 존재한다. Edge는 우리가 친숙하게 접하는 스마트폰, 컴퓨터 따위의 단말 기계를 의미한다. Core는 네트워크 중앙에서 데이터를 전송하는 역할을 indistract.tistory.com 앞선 글에서 살펴봤지만, 컴퓨터 통신은 기존의 전화선을 그대로 이용하는 것(Dial-up Modem)으로부터 시작해서, DSL, 케이블 모뎀을 이용해서 통신을 가능하게 했다. 이까지 나열한것은 컴퓨터'만'을 위한 망을 구축한것이 아니라, 기존의 망을 이용해서 컴퓨터 통신을 가능하게 한 형태이다. 광케이블의 등장과 함께 컴퓨터만을 위한 케이블이 구축..