확률이란-1
확률이란 어떤 사건이 일어날 것인지 혹은 일어났는지에 대한 지식 혹은 믿음을 표현하는 방법입니다. 만약에 A가 일어날 확률은 다음과 같이 표기할 수 있습니다. P(A) 확률실험 실험의 결과는 미리 알 수 없다. 실험에서 일어날 수 있는 모든 결과는 사전에 알려져 있다. 이론적으로는 실험을 반복할 수 있다. 확률시험 예제 두 동전을 던지는 시행. (앞,뒤) 쌍으로 결과를 표시 표본 공간(Sample space) : {(앞,앞),(앞,뒤),(뒤,앞),(뒤,뒤)} 근원 사건(Sample outcome) : (앞,앞),(앞,뒤),(뒤,앞),(뒤,뒤) 사건(Event) : 앞면이 한 번이라도 나오는 사건 = {(앞,앞),(앞,뒤),(뒤,앞)} 조건부 확률 조건부 확률이란 주어진 사건이 일어났다는 가정하에 다른 한..
2021. 3. 30.
[DP] DP 간단한 문제 백준 1, 2, 3 더하기 풀기
[DP] 1, 2, 3 더하기 문제 정수 4를 1,2,3의 합으로 나타내는 방법은 총 7가지가 있습니다. 합을 나타낼 때 수를 1개 이상 사용해야합니다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1,2,3의 합으로 나타내는 방법의 수를 출력한다. 예제 입력 3 4 7 10 예제 출력 7 44 274 풀이 방법 먼저 1을 더할때는 구하는 방식이 1 하나밖에 없으므로 dp[0] = 1로 저장합니다. ..
2021. 1. 19.
정보처리기사 서술형 대비 단어 외우기
서술형 핵심 단어 정리 XML 핵심 키워드(HTML SGML 특수목적 마크업 언어) → HTML와 SGML의 단점을 개선한 특수목적의 마크업 언어 WSDL(Web Services Description Language) 핵심 키워드(웹 서비스, 상세 정보 기술, XML) → 웹 서비스와 상세 정보 기술이 있는 XML 형식의 언어 Data Mining 핵심 키워드(대규모 데이터, 통계적 규칙, 데이터 간의 관계, 패턴, 추세, 의미 있는 정보로 변환) → 대규모 데이터에서 통계적 규칙이나 데이터 간의 관계, 패턴, 추세를 찾아 의미 있는 정보로 변환하는 기술입니다. 인스펙션 핵심 키워드(원시코드, (전문가, 팀), 공식적 기법) → 소프트웨어 원시코드 등을 저작자 외에 다른 전문가나 팀이 검사를 하여 오류를..
2021. 1. 12.
