전체 글 1851

[베이즈 통계학] 2022.12.25.

2022년 12월 25일 일요일 오늘의 배운 내용은 베이즈 추정에서는 어떤 환경이든 일단 추정이 가능하다는 내용이다. 이 점이 베이즈 통계학의 강점이며 어느 한 쪽에 치우쳐진 것이 아닌, 양쪽의 가능성을 남겨둔 채 그 가능성의 비율 관계를 제시하는 것이 전부라는 것이다. 이후 통계량에 대해, 수치를 보고 판단을 내리는 것은 통계학자의 몫이므로 '사장의 통계학'이라는 것을 이해하게 되었다. 그리고, 베이즈 통계학과 표준 통계학 사이의 차이점에서, 베이즈 통계학은 표준 통계학과 달리 사전 확률이라는 것을 도입했다는 것이다. "최우원리" => 세상에 일어나는 일은 일어날 확률이 큰 것이다. "최우추정량"은 최우원리에 토대를 두고 있음을 알 수 있다. 지금까지 본 것으로 보아, 베이즈 통계학과 표준 통계학은 분..

Reading 2022.12.25

[백준] #10250 ACM 호텔 python

https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 2차원 배열과 같은 원리로 indexing을 고려하였다. import math T = int(input()) for i in range(T): H, W, N = map(int ,input().split()) H_div_N = N % H H_quo_N = N // H if H_div_N == 0: H_div_N = H H_quo_N = math.ceil(N / H) - 1 if H_qu..

[백준] #2869 달팽이는 올라가고 싶다 python

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 해당 문제는 시간 복잡도를 고려해야하며, 마지막 한 번을 처리하는 것이 관건이다. A, B, V = map(int, input().split()) A_B_sub = A - B cnt = (V - B) // A_B_sub result_V = cnt * A_B_sub + B if V != result_V: print(cnt + 1) else: print(cnt)

[베이즈 통계학] 2022.12.24.

2022년 12월 24일 토요일의 독후감. 나는 지금까지 이 책을 읽으며 사람이 마음으로 생각하는 수치, 즉 "주관 확률"에 대해 아직까지 모호한 개념을 가지고 있다. 그러나 이 개념은 경제학, 통계학 등의 분야에서 널리 쓰이고 있는, 하나의 개념으로 자리 잡아져 있는 개념이다. 이 개념에 대해 조금 더 파해쳐보자. 지금까지는 이 개념으로부터 오는 모호함을 어떻게 이겨내어 실용화 할 수 있을지 모르겠지만 말이다. 조금 더 읽어보자. 또, 베이즈 통계학은 "느슨함"이라는 것으로 "사전확률이라는 불가사의한 것을 설정하는 것"으로 추정에 대해 가능하게 한다. "대체로"라는 해석에서 '표준 통계학'과 '베이즈 통계학'의 입장 차가 분명하게 드러난다. 표준 통계학에서는 '대체로 A일 것이다.'에서 B일 가능성이 ..

Reading 2022.12.24

[베이즈 통계학] 2022.12.23.

2022년 12월 23일 금요일의 독후감. 베이즈 통계학 책 읽기 시작. idea 1. '베이즈 공식'은 극히 일부만을 제외하고 나머지는 겉으로 드러내지 않는 방침을 고수했다. idea2. 계산은 산수 수준에서 해결한다. 강점 : 데이터가 적어도 추측할 수 있다. 데이터가 많을 수록 정확해진다. 들어오는 정보에 실시간으로 반응하여 자동적으로 추측을 업데이터 한다. "베이즈 추정" "둘로 분기된 세계" => "가능세계" "베이즈 역확률" => "사후확률" "베이즈 갱신" => "베이즈 추정" 베이즈 통계학을 통해 기업들이 어떻게 이 시대에서 앞서나가는지를 배웠다. 항상 앞서 나가는 기업들에게 이유가 있다 생각하였는데 해당 책에서 배울 수 있었다. 여러 데이터를 다루는 데 있어 베이즈 통계학은 필연적이라고 ..

Reading 2022.12.23

[백준] #21193 분수 찾기 python

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 여러 반복 패턴을 파악하자. N이 1일 때는 1/1로 예외를 처리하고, 규칙성을 발견한다. N이 2, 3은 각각 1/2, 2/1 으로 구성, N이 4, 5, 6은 각각 3/1, 2/2, 1/3 으로 구성, N이 7, 8, 9, 10은 각각 1/4, 2/3, 3/2, 4/1 으로 구성되어 있다. 그래서, 규칙성을 살피면 N의 개수에 따라 규칙성이 있다. 이를 테면, 2개의 숫자에 대해 1/2, 2/1의 합은 1+2, 2+1 = 3으로 되어 있다. 이 경우, size는 3이고 count는 2이다. 그리고 그 다음은, count 3에..

[백준] #2292 벌집 python

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 규칙 파악하는 것이 가장 중요 ! 다음의 규칙 일반화 하기 ! 1 + 6 + 12 + 18 + 24 + ,,,, N = int(input()) cnt = 1 if N == 1: print(cnt) else: tmp_val = 1 while True: tmp_val += 6 * cnt if tmp_val >= N: print(cnt+1) break cnt += 1