전체 글23 2042. 구간 합 구하기 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 티어 : 골드1 세그먼트 트리를 이용해서 풀었다. #include long long int arr[1000005], seg[4000005]; int n, m, k; long long int init(int index, int left, int right){ if(left == right) return seg[index] = arr[left.. 2023. 7. 18. 1.1 예시 : 다항식 곡선 피팅 (p.1 ~ 10) 1. 소개 패턴 인식은 컴퓨터 알고리즘을 활용하여 데이터의 규칙성을 자동적으로 찾아내고, 이 규칙성을 이용하여 데이터를 각각의 카테고리로 분류하는 등의 일을 하는 분야다. 손글씨로 쓰인 숫자를 인식하는 예시를 살펴보자. 필체의 모양을 바탕으로 직접 작성한 규칙이나 휴리스틱 알고리즘을 통해 생성된 규칙을 사용해 이 문제를 해결하려 시도할 수도 있을 것이다. 그러나 이는 수 많은 예외 사항과 규칙을 만들어야하고, 성능이 좋지 못한 결과를 도출하게 된다. 머신 러닝을 적용하면 훨씬 더 나은 결과를 얻을 수 있다. 훈련 집합(training set) : 머신 러닝 알고리즘(인공지능 모델)을 학습시키기 위해 사용되는 데이터 집합으로, input vector와 target vector가 포함된다. 표적 벡터(tar.. 2023. 6. 29. 전처리(Preprocessing) 머신 러닝 또는 데이터 분석 작업에 앞서 데이터를 사전에 처리하고 준비하는 과정이다. 실제 주어지는 원래 데이터 값은 바로 분석하기 어렵기 때문에 Data Preprocessing 과정을 거친다. 의미 없는 값들이 포함되어있을 수도 있고, 오타 등의 오류가 있을 수도 있기 때문이다. 전처리 과정을 통해 데이터의 품질을 개선하고, 유용한 특징들을 추출함으로써 분석의 효율을 높인다. 2023. 6. 29. DAY 04 1. lax (행동 등이)느슨한, 규율에 못 미치는 2. procrastinate 미루다, 꾸물거리다 3. accomplish 성취하다 4. voluntarily 자발적으로 5. undertake (일을)떠맡다 6. occasionally 가끔, 때때로 7. conduct (업무 등을 수행하다) 8. adjust 조정하다, 적응하다 9. personnel 직원, 인원 10. confidential 기밀의 11. assign 할당하다, 배정하다 12. formal 격식을 갖춘 13. coordinate 조정하다 14. hardly 거의 ~하지 않다 15. abstract 추상적인 16. accountable 책임이 있는 17. skillfully 능숙하게, 솜씨 있게 18. intention 의지, 의향 .. 2023. 6. 28. 이전 1 2 3 4 5 6 다음