반응형

전체 글 241

[python] 파이썬으로 순열, 조합 구하기 :: permutation in python/ combination in python

파이썬으로 순열과 조합 구하기 1. 순열 A B C D 에서 순서에 상관있이, 중복 없이 2가지를 뽑는 모든 경우의 수는? A BA CA DB AB CB DC AC BC DD AD BD C 이를 파이썬에서는 itertools 로 쉽게 구할 수 있다. > import itertools> pool = ['A', 'B', 'C', 'D']> print("\n".join(list(map(' '.join, itertools.permutations(pool, 2))))) A BA CA DB AB CB DC AC BC DD AD BD C 3가지를 뽑고 싶을 때는 itertools.permutations(pool, 3) 으로 구하면 된다. > pool = ['A', 'B', 'C', 'D']> print("\n".jo..

Python 2019.11.20

[python] 튜플 정렬하기(두 번째 원소로 정렬하기) :: tuple sorting in python

파이썬에서 튜플 정렬하는 방법 > v = [(3, 4), (2, 2), (3, 3), (1, 2), (1, -1)]> print(v) [(3, 4), (2, 2), (3, 3), (1, 2), (1, -1)] 1. 첫 번째 원소로 오름차순 정렬하기 > v = [(3, 4), (2, 2), (3, 3), (1, 2), (1, -1)] > v.sort(key = lambda x : x[0])> print(v) [(1, 2), (1, -1), (2, 2), (3, 4), (3, 3)] 2. 첫 번째 원소로 내림차순 정렬하기 > v = [(3,4),(2,2),(3,3),(1,2),(1,-1)] > v.sort(key=lambda x:-x[0])> print(v) [(3, 4), (3, 3), (2, 2), (1..

Python 2019.11.16

[기초통계] 가설검정에서 오류란? :: 제 1종오류란? 제 2종오류란? :: 제 1종오류가 제 2종오류보다 중요한 이유

지난시간에 가설검정에 대해 알아보았다. 이번에는 가설검정에서 범할 수 있는 두 가지 오류의 종류에 대해 알아보겠다.>> [기초통계] 가설검정이란? 바로가기https://leedakyeong.tistory.com/entry/%EA%B8%B0%EC%B4%88%ED%86%B5%EA%B3%84-%EA%B0%80%EC%84%A4%EA%B2%80%EC%A0%95%EC%9D%B4%EB%9E%80?category=843401 오류의 종류 가설검정에서 내리는 판단은 다음 두 가지 형태 중 하나로 나타난다.(1) \(H_{0}\)를 기각하고 \(H_{1}\)을 채택한다.(2) \(H_{0}\)를 기각할 수 없으므로 \(H_{0}\)을 유지한다. 위 두 결론은 모집단의 일부분인 표본으로부터 판단되어 내려지기 때문에 잘못된 ..

AI/기초통계 2019.11.14

[기초통계] 가설검정이란?

기초통계 :: 가설검정이란?가설검정이란? 모수에 대한 가설이 적합한지를 추출한 표본으로부터 판단하고자 하는 것 1. 가설검정이 필요한 이유/ 가설검정 예시 모 병원에서 콜레스테롤 수치를 낮춰주는 신약을 개발했다. 이 약이 정말 효과가 있는지 어떻게 알아보아야 할까? 실험 대상이 되는 성인 40명을 대상으로 약 복용 전 콜레스테롤 수치를 측정하여 평균\(\bar{X}\)을 계산하였다. 그 수치는 평균 200(mg/dl) 이고 표준편차는 24(mg/dl) 인 분포를 따른다고 하자. 약 복용 후 콜레스테롤 수치를 \(\mu\)라 하자. 직관적으로 생각했을 때 이 모평균 \(\mu\)를 알기 위해서는 실험 대상(표본) 뿐 아니라 모든 사람에 대해 측정해야 한다. 하지만 이는 불가능에 가깝기 때문에 표본에 대해서..

AI/기초통계 2019.11.13

[백준] 2108번 : 통계학 in python 파이썬

파이썬으로 백준풀기 :: 2108번 통계학 https://www.acmicpc.net/problem/2108 코드 123456789101112131415161718192021222324252627# 평균def mean(v) : return round(sum(v)/n) # 중앙값def median(v) : if n == 1 : return (v[0]) else : return (v[n//2] if n%2!=0 else round((v[n//2]+v[n//2+1])/2)) # n이 홀수일땐 가운데 값 return/ 짝수일땐 가운데 두 개 평균 # 최빈값from collections import Counterdef many_value(v) : if n == 1 : return v[0] c = Counter(v..

[백준] 10989번 : 수 정렬하기 3 in python 파이썬

파이썬으로 백준풀기 :: 10989번 수 정렬하기 3 https://www.acmicpc.net/problem/10989 코드 1234567import sysc = [0]*10000n = int(sys.stdin.readline())for _ in range(n) : c[int(sys.stdin.readline())-1] += 1for i in range(10000) : [print(i + 1) for _ in range(c[i])]cs 이 문제는 아주아주 예민한 문제이다. 메모리가 상당히 적은 부분만 할당되기 때문에 코드를 딱 한 글자만 고쳐도 통과가 되기도, 안 되기도 한다. 애초에 할당되는 메모리가 적기때문에 input을 처음에 다 받아서 저장하면 무조건 메모리 초과가 뜬다. input을 따로 저장..

반응형