본문 바로가기
반응형

전체 글330

[백준 13977] 이항 계수와 쿼리 (python) https://www.acmicpc.net/problem/13977 13977번: 이항 계수와 쿼리 \(M\)개의 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 이항 계수와 쿼리 문제 이항 계수를 10**9+7로 나눈 나머지를 구하는 문제 모듈러 연산, 페르마의 소정리, 분할 정복에 대한 개념에 대한 이해가 있어야 풀 수 있던 문제 ⚙️ 내가 푼 정답 코드 import sys M = int(sys.stdin.readline()) p = 1000000007 factorial = [1]*4000001 for i in range(2,4000001): # 펙토리얼 구.. 2023. 4. 7.
[백준 13949] 쉬운 문제 (python) https://www.acmicpc.net/problem/13949 13949번: 쉬운 문제 1보다 큰 정수 k가 주어졌을때, 다음 식을 만족하는 양의 정수 (a,b,c)는 무수히 많다는 것을 증명할 수 있다: a2 + b2 + c2 = k (ab + bc + ca) + 1. 양의 정수 n과 k가 주어졌을때 위 식을 만족하는 임의 n개 www.acmicpc.net 쉬운 문제 문제 식을 만족하는 임의의 n개의 양의 정수를 찾는 문제 수학적 개념에 대한 이해와 시도를 통해서 해결할 수 있었다 📌 문제 접근 포인트 1. 공식에 대해 생각해보자 a^2 + b^2 + c^2 = k*(ab+bc+ca) + 1 이란 공식을 변형시킬 방법을 생각해야 한다. 2. 임의로 a = 0, b = 1을 대입해보자. 그러면 c .. 2023. 4. 7.
[빅데이터 분석 기사 필기 4과목] 빅데이터 결과 해석 정리 - 3 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 빅데이터 분석기사의 내용 (자격증 상세 내용은 아래) https://www.dataq.or.kr/www/sub/a_07.do 데이터자격시험 대용량의 데이터 집합으로부터 유용한 정보를 찾고 결과를 예측하기 위해 목적에 따라 분석기술과 방법론을 기반으로 정형/비정형 대용량 데이터를 구축, 탐색, 분석하고 시각화를 수행하는 업 www.dataq.or.kr 4과목인 빅데이터 결과 해석을 정리한 내용 데이터 시각화 데이터에 대한 이해를 돕기 위해 그림, 도형 등 그래픽 요소들을 이용해 데이터를 묘사하고 표현하는 과정 정보 전달 : 데이터의 진실을 간단하고 정확하게 전달, 분석할 수 있는 실용적이고 과학적인 측면의 목적 설득 : 데이터를 통해 전달하.. 2023. 4. 7.
[빅데이터 분석 기사 필기 4과목] 빅데이터 결과 해석 정리 - 2 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 빅데이터 분석기사의 내용 (자격증 상세 내용은 아래) https://www.dataq.or.kr/www/sub/a_07.do 데이터자격시험 대용량의 데이터 집합으로부터 유용한 정보를 찾고 결과를 예측하기 위해 목적에 따라 분석기술과 방법론을 기반으로 정형/비정형 대용량 데이터를 구축, 탐색, 분석하고 시각화를 수행하는 업 www.dataq.or.kr 4과목인 빅데이터 결과 해석을 정리한 내용 교차 검증 홀드 아웃 교차 검증 전체 데이터를 비복원 추출 방법을 이용하여 랜덤 하게 훈련 데이터, 평가 데이터로 나눠 검증하는 기법 훈련 데이터 : 분류기를 만들 때 사용하는 데이터 검증 데이터 : 훈련 데이터로 만든 모델이 잘 예측하는지 성능을 평.. 2023. 4. 7.
[빅데이터 분석 기사 필기 4과목] 빅데이터 결과 해석 정리 - 1 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 빅데이터 분석기사의 내용 (자격증 상세 내용은 아래) https://www.dataq.or.kr/www/sub/a_07.do 데이터자격시험 대용량의 데이터 집합으로부터 유용한 정보를 찾고 결과를 예측하기 위해 목적에 따라 분석기술과 방법론을 기반으로 정형/비정형 대용량 데이터를 구축, 탐색, 분석하고 시각화를 수행하는 업 www.dataq.or.kr 4과목인 빅데이터 결과 해석을 정리한 내용 분석 모형 설정 편향 : 학습 알고리즘에서 잘못된 가정을 했을 때 발생하는 오차 분산 : 훈련 데이터에 내재된 작은 변동으로 발생하는 오차 분석 모형 평가기준 일반화의 가능성 : 데이터를 확장하여 적용할 수 있는지에 대한 평가 기준으로 모집단 내의 다.. 2023. 4. 7.
[빅데이터 분석 기사 필기 3과목] 빅데이터 모델링 정리 - 5 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 빅데이터 분석기사의 내용 (자격증 상세 내용은 아래) https://www.dataq.or.kr/www/sub/a_07.do 데이터자격시험 대용량의 데이터 집합으로부터 유용한 정보를 찾고 결과를 예측하기 위해 목적에 따라 분석기술과 방법론을 기반으로 정형/비정형 대용량 데이터를 구축, 탐색, 분석하고 시각화를 수행하는 업 www.dataq.or.kr 3과목인 빅데이터 모델링을 정리한 내용 딥러닝 여러 비선형 변환 기법의 조합을 통해 높은 수준의 추상화를 시도하는 기계 학습 알고리즘의 집합 오차역전파 사용 시그모이드는 기우기 소실 문제로 인해 ReLU와 같은 활성화 함수를 많이 사용 딥러닝은 은닉층을 사용하여 결과에 대한 해석이 어려움 Dr.. 2023. 4. 6.
반응형