반응형 Computer Science84 [데이터베이스] 강의 정리 1장 - 데이터베이스 기본 개념 강의 출처: '데이터베이스의 원리와 응용' / 백현미 / 한양대학교 http://www.kocw.net/home/cview.do?cid=9c591659f017851e 1장 데이터베이스 기본 개념 데이터와 정보의 차이 데이터: 현실세계에서 단순히 관찰하거나 측정해 수집한 사실이나 값(의미 부여 x) 정보: 의사결정에 유용하게 활용될 수 있도록 데이터를 처리한 결과물(의미 부여 o) data - information - knowledge - wisdom순으로 가치가 증가 정보시스템: 데이터를 수집해두었다가 필요할 때 유용한 정보를 만들어 주는 수단 데이터베이스: 정보시스템 안에서 데이터를 저장하고 있다가 필요할 때 제공하는 역할 데이터베이스 특성 - 실시간 접근: 사용자의 요구에 실시간 응답 - 계속 변화:.. 2021. 10. 17. [알고리즘] 비트마스킹 - 파이썬 비트마스킹을 활용하여 원소의 개수 n이 주어질 때 모든 조합의 경우의 수를 구할 수 있다. n = 4 for i in range(1 2021. 9. 9. [자료구조] 트라이(Trie) 구현 - 파이썬 트라이(Trie): 검색트리의 일종으로 일반적으로 키가 문자열인, 동적 배열 또는 연관 배열을 저장하는 데 사용되는 정렬된 트리 자료구조다. class Node: def __init__(self): self.word = False self.children = {} class Trie: def __init__(self): self.root = Node() def insert(self, word): node = self.root for char in word: if char not in node.children: node.children[char] = Node() node = node.children[char] node.word = True def search(self, word): node = self.r.. 2021. 9. 7. 파스칼 삼각형(조합) nCr = n-1Cr-1 + n-1Cr n, r = map(int, input().split()) dp = [[1]*(i+1) for i in range(n+1)] for i in range(2, n+1): for j in range(1, i): dp[i][j] = dp[i-1][j-1]+dp[i-1][j] print(dp[n][r]) # nCr 2021. 9. 2. [알고리즘 algorithm] LCS에 대하여 LCS : Longest Common Subsequence 두 수열이 주어졌을 때, 두 수열 모두의 부분 수열에 해당하는 수열 중 가장 긴 수열을 의미한다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net a = input() b = input() dp = [[0]*(len(b)+1) for _ in range(len(a)+1)].. 2021. 8. 15. [데이터베이스] SQL문 기본 - SELECT 문 0. 데이터베이스 지정 USE 데이터베이스이름; 데이터베이스는 한번만 지정해도 된다. 이후의 쿼리문은 모두 이 데이터베이스 안에서 실행되게 된다. 1. SELECT ... FROM SELECT 필드이름 FROM 테이블이름; SELECT 필드이름 FROM 테이블이름 WHERE 조건식; SELECT * FROM usertbl WHERE name = 'LUKAS'; - 다양한 조건식 활용 -- 조건 연산자 : =, , =, != -- 관계 연산자 : AND, OR, NOT SELECT * FROM usertbl WHERE age >= 20 AND age = 20 OR height >= 170; -- 연속적인 숫자로 구성되어있을 때 사용 가능 SELECT * FROM usertbl WHERE age BETWEE.. 2021. 8. 10. 이전 1 ··· 4 5 6 7 8 9 10 ··· 14 다음 반응형
