
데이터사이언스를 위한 통계학입문ⅠI https://pabi.smartlearn.io/courses/course-v1:POSTECH+DSB112+P2203/about 데이터사이언스를 위한 통계학입문Ⅱ pabi.smartlearn.io VI. 현업 데이터 특성과 예측 모형 6.1 데이터 수집-random의 의미 양질의 데이터를 확보하는 것이 중요 -> ’대표성’, ‘랜덤’ 데이터 좋은 표본 : 모집단의 특징을 가능한 정확하게 반영한 표본 -> 표본 추출에서 가장 중요한 문제는 대표성 있는 표본을 확보하는 것 전수조사 : 연구대상집단의 모든 데이터 수집 표본 조사 : 연구대상집단 일부 데이터 수집 군집표본추출(cluster sampling) : 각 군집이 동일한 특성을 갖고 있다고 하면 그 중 무작위로 clu..

스키마 외부 스키마 (External Schema) 사용자나 개발자의 관점에서 필요로 하는 데이터베이스의 논리적 구조 - 사용자 뷰를 나타냄 - 서브 스키마로 불림 개념 스키마 (Conceptual Schema) - 데이터베이스의 전체적인 논리적 구조 - 전체적인 뷰를 나타냄 - 개체 간의 관계, 제약 조건, 접근 권한, 무결성, 보안에 대해 정의 내부 스키마 (Internal Schema) - 물리적 저장장치의 관점에서 보는 데이터베이스 구조 - 실제로 데이터베이스에 저장될 레코드의 형식을 정의하고 저장 데이터 항목의 표현 방법, 내부 레코드의 물리적 순서 등을 표현 CREATE TABLE CREATE TABLE 테이블명 ( 컬럼명 데이터 타입 CHECK(조건식) : 제약 조건 설정 ); 테이블에 컬럼..

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 👩💻문제 이해 힙 자료구조를 이용해 최대 힙을 구현한다. 파이썬 heapq 모듈은 최소 힙으로 구현되어 있기 때문에 heappush를 할 때 그냥 num이 아닌 (-num, num)으로 구성된 튜플을 이용하게 되면, 튜플의 첫 번째 원소인 -num이 우선순위로 힙이 구성되므로 최대 힙을 구현할 수 있다. 👩💻heapq 모듈을 사용해 최대 힙 구현 : 성공🌈 from heap..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 👩💻문제 이해 힙 자료구조를 이용해 문제를 푼다. 👩💻heapq 모듈을 사용한 코드 : 성공🌈 import heapq import sys n = int(input()) heap = [] for i in range(n): num = int(sys.stdin.readline()) if num != 0: heapq.heappush(heap, num) else: try: print..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 👩💻문제 이해 FISRT IN FIRST OUT 구조이므로 큐를 활용해 문제를 푼다. 👩💻deque 모듈을 사용한 코드 : 성공🌈 test_case = int(input()) for i in range(test_case): n,m = list(map(int, input().split( ))) imp = list(map(int, input().split( ))) idx = list(range(len..

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 👩💻deque 모듈을 사용한 코드 : 성공🌈 import sys from collections import deque input = sys.stdin.readline N = int(input()) queue = deque([]) for i in range(N): command = input().split() if command[0] == "push_front": queue.app..