본문 바로가기

전체 글

Database/SQL 2022. 5. 23. hackerrank / Weather Observation Station 19 https://www.hackerrank.com/challenges/weather-observation-station-19/problem?isFullScreen=true Weather Observation Station 19 | HackerRank Query the Euclidean Distance between two points and round to 4 decimal digits. www.hackerrank.com Solution #MySQL select round(sqrt(power(min(LAT_N)-max(LAT_N),2)+power(min(LONG_W)-max(LONG_W),2)),4) from STATION Euclidean Distance(유클리디안 거리) : (|a-c|^2 + |b-d..
Database/SQL 2022. 5. 23. Hackerrank / Weather Observation Station 18 https://www.hackerrank.com/challenges/weather-observation-station-18/problem?isFullScreen=true Weather Observation Station 18 | HackerRank Query the Manhattan Distance between two points, round or truncate to 4 decimal digits. www.hackerrank.com Solution #MySQL select round((abs(A.a-A.c)+abs(A.b-A.d)),4) as manhattn from(select min(LAT_N) a, min(LONG_W) b, max(LAT_N) c, max(LONG_W) d from STATIO..
Database/SQL 2022. 4. 29. Hackerrank / Symmetric Pairs https://www.hackerrank.com/challenges/symmetric-pairs/problem Symmetric Pairs | HackerRank Write a query to output all symmetric pairs in ascending order by the value of X. www.hackerrank.com You are given a table, Functions, containing two columns: X and Y. Two pairs (X1, Y1) and (X2, Y2) are said to be symmetric pairs if X1 = Y2 and X2 = Y1. Write a query to output all such symmetric pairs in ..
Programming/DFSBFS 2022. 4. 29. Programmers / 단어 변환 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr Solution from collections import deque def solution(begin, target, words): answer = 0 q = deque() q.append([begin,0]) visit = [False]*len(words) while q: word, n = q.popleft() if ..
Programming/DFSBFS 2022. 4. 29. Programmers / 단어 변환 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr Solution from collections import deque def solution(begin, target, words): answer = 0 q = deque() q.append([begin,0]) visit = [False]*len(words) while q: word, n = q.popleft() if ..
Programming/Etc 2022. 4. 28. Programmers / hash / 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr Solution #1 def solution(clothes) : cloth = [] lists = [] for x,k in clothes: if k in cloth: idx = cloth.index(k) if x not in lists[idx]: lists[idx].append(x) else : cloth.append(k) lists.append([x]) result = 1 for i in range(len(lists)): result *= (len(lists[i])+1) return result-1 Solution #2 def solution(c..
Programming/Etc 2022. 4. 28. Baekjoon / 가운데를 말해요 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 리스트 정렬(sort)해서 가운데 값 return 하는 방식으로는 시간 초과 heap 자료구조 방식 활용 Solution import heapq import sys input = sys.stdin.readline n = int(input()) l_heap = [] r_heap = [] for _ in range(n) : num = int(input()) if len(l_heap) ..
Programming/DP 2022. 4. 26. Baekjoon / 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net KnapSack (냅색) 문제 냅색 알고리즘은 담을 수 있는 물건이 나눌 수 있냐 없냐에 따라 나뉜다. 담을 수 있는 물건이 나누어 질 때(설탕 몇 g 등): 분할가능 배낭문제(Fractional Knapsack Problem) 담을 수 있는 물건이 나누어 질 수 없을 때(담는다 or 안담는다): 0-1 배낭문제(0-1Knapsac..
CS 2022. 4. 25. TOS 필드 TOS 필드 네트워크에서 처리량, 지연, 신뢰성, 비용 간에 균형을 유지하는지를 나타냄 패킷에 포함되어 있는TOS 필드 등급을 패킷마다 지정하여 처리 우선순위를 결정함 4bit TOS 필드 값(의미) 0001 : 비용 최소화 우선 0010 : 신뢰성 우선 0100 : 처리량 우선 1000 : 지연 최소화 우선
CS 2022. 4. 25. 그리디 컴퓨팅 vs 클라우드 컴퓨팅 그리디 컴퓨팅 클라우드 컴퓨팅 컴퓨터 위치 지리적으로 분산된 컴퓨터를 각기 다른 조직이 관리 지리적으로 분산되어 있지만, 중앙에서 단일 조직이 관리 컴퓨터 구성 다양한 기종이 혼재함 동일한 기종이 대부분 기술 표준 리소스 관리, 스케줄링, 데이터 관리 보안 등의 표준 존재 표준 존재 X 상호 접속성 중시 중시 X
CS 2022. 4. 25. 모델링 기법 데이터 모델링 특징 ① 추상화 : 현실 세계를 일정한 형식에 맞추어 표현 ② 단순화 : 현실 세계를 약속된 규약이나 제한된 표기법과 언어로 표현 ③ 명확화 : 누구나 이해하기 쉽도록 모함을 제거하고 정확하게 현상을 기술 스타 스키마 ① 팩트 테이블과 차원 테이블로 데이터를 분리하여 설계하는 모델링 기법 ② 이해하기 쉽고 조인 수가 적어 질의 성능이 좋다 ③ 하지만 차원 테이블의 데이텉가 정규화되어 있지 않아 데이터 중복 발생 ④ 이로 인한 데이터 일관성의 문제 발생 가능
CS 2022. 4. 25. NoSQL NoSQL 기존 관계형 데이터베이스의 SQL 같은 질의 언어 제공X 간단한 API Call 또는 HTTP를 통한 단순한 접근 인터페이스의 CLI(CAll Level Interface)를 제공한다. NoSQL 특징 ① 유연한 스키마 사용 ② 저렴한 클러스터 구성 ③ 높은 가용성 제공

티스토리툴바