분류 전체보기 121

[백준] 2491 - 수열(python)

https://www.acmicpc.net/problem/2491 문제0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾아내어 그 길이를 출력하는 프로그램을 작성하라. 예를 들어 수열 1, 2, 2, 4, 4, 5, 7, 7, 2 의 경우에는 1 ≤ 2 ≤ 2 ≤ 4 ≤ 4 ≤ 5 ≤ 7 ≤ 7 이 가장 긴 구간이 되므로 그 길이 8을 출력한다. 수열 4, 1, 3, 3, 2, 2, 9, 2, 3 의 경우에는 3 ≥ 3 ≥ 2 ≥ 2 가 가장 긴 구간이 되므로 그 길이 4를 출력한다. 또 1, 5, 3, 6, 4, 7, 1, 3, 2, 9, 5 의 경우에는 연속..

알고리즘 2024.08.18

[백준] 9657 - 돌 게임(python)

https://www.acmicpc.net/problem/9657 문제돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개, 3개 또는 4개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)출력상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.소스코드n = int(input())dp = [-1] * 1001dp[1] = 1dp[2] = 0dp[3] = 1dp[4] = 1for i in range(5, n+1): ..

알고리즘 2024.08.15

[백준] 2217 - 로프(python)

https://www.acmicpc.net/problem/2217 문제N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다.각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 입력첫째 줄에 ..

알고리즘 2024.08.13

[메타코드 강의후기] 통계 기초의 모든것 | 표본분포

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.표본 분포: 모집단에서 일정 크기로 표본을 뽑을 때, 그 표본의 통계량의 확률분포 표본평균의 평균과 표준편차 $$\bar{X} = \frac{\sum{x_i}}{n}$$ $$E(\bar{X}) = \mu$$$$Var(\bar{X}) = \frac{\sigma^2}{n}$$ 1. 평균이 μ, 표준편차 σ인 임의의 모집단으로부터 크기 n인 표본에서의 표본평균은 n이 크면 근사적으로 평균이 μ이고 분산은 아래와 같다.$$\f..

수학 2024.07.21

[메타코드 강의후기] 통계 기초의 모든것 | 통계검정

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.가설 검정설정한 가설이 옳을 때 표본에서의 통계량과 통계량의 분포에서 이론적으로 얻는 특정 값을 비교하여 가설의 기각/채택 여부를 판정하는 방법 가설의 종류1. 귀무가설(H0) : 대립가설과 상반되는 가설로 일반적인 사실을 귀무가설로 설정 2. 대립가설(H1) : 입증하고자 하는 가설 가설설정의 오류1. 제 1종 오류귀무가설을 채택해야 했음에도 이를 기각할 오류 2. 제 2종 오류귀무가설을 기각해야 했음에도 이를 채택할..

수학 2024.07.21

[메타코드 강의후기] 통계 기초의 모든것 | 통계적 추정(2)

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.모평균의 구간추정(모분산을 아는 경우/ 모르는 경우)신뢰구간을 우선적으로 설정해야함 [알파 : 오차율]90% 신뢰구간 설정시 알파 = 0.195% 신뢰구간 설정시 알파 = 0.05 모평균의 구간추정(모분산을 모르는 경우): t통계량을 사용 표본 표준편차 대신 t분포를 사용하는 것표본 크기가 클 경우 z통계량 사용  P(t >= 1.71) = 0.05라고 할 때 t0.05 = 1.71 이라고 함 정규분포, t분포 모두 ..

수학 2024.07.16

[메타코드 강의후기] 통계 기초의 모든것 | 통계적 추정(1)

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.통계적 추정표본의 통계량을 기초로 하여 모집단의 모수를 추정하는 방법론 통계적 추정의 종류1. 점추정 : 모수의 단일한 값으로 추측하는 방식, 신뢰도를 나타낼 수 없음2. 구간추정 : 모수를 포함한다고 추정되는 구간을 구하는 방식, 신뢰도를 나타낼 수 있음 불편성 : 모수의 추정량의 기댓값이 모수가 되는 성질유효성 : 추정량이 불편추정량이고 분산이 다른 추정량에 비해 가장 작은 분산을 갖는 성질일치성 : 표본 크기가 커..

수학 2024.07.15

[메타코드 강의후기] 통계 기초의 모든것 | 연속확률분포(2)

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.카이제곱분포 : 표본분산과 관련된 분포$$Z_1^2 + Z_2^2 + ... + Z_K^2~X^2_{(k)}$$표본분산을 알고 모분산을 추정할 때 사용하는 분포(표본크기 클수록 치우침이 적어진다.) 카이제곱 분포의 특징1. 단봉분포 2. 오른쪽에 꼬리를 가짐 : possivie skew3. 항상 양수값을 가짐 : 표본분산과 관련된 분포이기 때문4. 자유도가 커지면 정규분포에 가까워짐 5. 모분산 추정 및 검정에 활용 :..

수학 2024.07.07

[메타코드 강의후기] 통계 기초의 모든것 | 연속확률분포(1)

메타코드는 다양한 AI, 데이터분석 강의, 수학강의를 제공하는 곳입니다.유튜브, 메타코드 사이트에서 다양한 무료 강의를 제공받으실 수 있습니다.페이지 내에 다양한 이벤트도 포함되어 있어 AI,데이터 분석에 관심있으신 분들은 강의 수강과 더불어 다양한 이벤트도 참여해보시면 좋을 것 같습니다.연속확률분포(Uniform Distribution) : 연속확률분포 중 가장 간단한 분포 확률밀도함수$$f(X) = \frac{1}{b-1}  a $$기댓값 : (a+b)/2$$$$분산 : \frac{(b-a)^2}{12}$$ 정규분포연속확률분포 중 가장 널리 사용표본을 통한 통계적 추정 및 가설검정이론의 기본 확률밀도함수정규분포를 그대로 사용하지 않고 표준화함표준정규분포화 시킨다고 말함X ~ N(0,1) 정규분포는 많..

수학 2024.07.07

[정보보안기사] 시스템보안 | 윈도우 서버 보안

1. 윈도우윈도우 시스템의 구조개요윈도우 운영체제의 구조는 링 기반으로 5개의 링으로 구분됨.하드웨어 - HAL(Hardware Abstraction Layer) - 마이크로 커널 - 각종 관리자 - 응용 프로그램(하단 → 상단)하드웨어 ~ 각종 관리자까지를 커널 모드(Kernel Mode), 마지막 링을 사용자 모드(User Mode)로 구분드라이버 개발자와 하드웨어 개발자는 윈도우에서 제시한 기본 표준만 따르면 되는데 그 표준이 HAL임. HAL은 하드웨어와 개발된 소프트웨어 간에 원활한 통신이 가능하도록 도와주는 번역자 역할을 함사용자 모드에 문제가 발생하면 운영체제는 해당 응용 프로그램을 종료하여 문제를 해결, 커널 모드에 문제가 생기면 메모리의 정보를 덤프하고 시스템을 재시작함윈도우의 특징GUI..

보안 2024.07.07