MyStory

https://leetcode.com/problems/plus-one/ Plus One - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 class Solution { public: vector plusOne(vector& digits) { int len = digits.size(); // 9,9 --> 9,0 --> 1, 0, ..

https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 #include using namespace std; // char *p_cpp2; // p_cpp2 = new char[10]; // char 배열 할당 // delete []p_cpp2; // char 배열 소멸 int main(){ int test, student; int total, count..

https://leetcode.com/problems/assign-cookies/ Assign Cookies - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 //[1, 2, 3], [1, 1] : 1 //[10, 9, 8, 7], [5, 6, 7, 8] : 2 //[1, 2, 3], [3] : 1 class Solution..

https://programmers.co.kr/learn/courses/30/lessons/49993?language=cpp 코딩테스트 연습 - 스킬트리 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 #include #include // 0 1 2 3 4 불가능 //CBD B A C D E // 1 //------------------------ /..

https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include int CheckMellody(int arr[], int len){ int i; //1 : des, 2: des, -1: mix if(arr[i] > arr[i+1]){ // 7 6 5 ..

가장 간단한 머신러닝 알고리즘 중 하나인 k-최근접 이웃(K-Nearest Neighbors)을 사용하여 2개의 종류를 분류하는 머신러닝 모델 훈련하기! 생선을 파는 마켓의 생선 이름을 자동으로 알려주는 머신러닝 만들기 생선 분류 문제 '도미', '빙어' 분류하기 ! 이 문제를 머신러닝으로 해결하기 생선 데이터셋의 출처 : https://www.kaggle.com/datasets 캐글은 2010년에 설립된 전 세계에서 가장 큰 머신러닝 경연 대회 사이트. 대회 정보 뿐만 아니라 많은 데이터와 참고자료를 제공 머신러닝은 스스로 기준을 찾아서 일을 한다. 보통 프로그램은 '누군가 정해준 기준대로 일'을 한다. 반대로 머신러닝은 누구도 알려주지 않는 기준을 찾아서 일을 한다. 즉, 누가 말해 주지 않아도 머신..

구글 코랩 구글 코랩(Colab)은 환경 구축이 필요없는, 웹 브라우저에서 무료로 파이썬 프로그램을 테스트하고 저장할 수 있는 서비스 구글 계정만 있다면 누구나 무료로 사용 가능 https://colab.research.google.com/notebooks/intro.ipynb?hl=ko#recent=true Google Colaboratory colab.research.google.com 머신러닝 프로그램도 가능 클라우드 기반의 주피터 노트북 개발 환경 ! 코랩은 구글 계정만 있다면 누구나 무료로 사용할 수 있음 코랩은 웹 브라우저에서 텍스트와 프로그램 코드를 자유롭게 작성할 수 있는 온라인 에디터 코랩 파일을 노트북(Notebook) 혹은 코랩 노트북이라고 부른다. 텍스트 셀 셀은 코랩에서 실행할 수..

인공지능이란 인공지능(artificial intelligence)은 사람처럼 학습하고 추론할 수 있는 지능을 가진 컴퓨터 시스템을 만드는 기술 1950년 앨런 튜링(Alan Turing)이 인공지능이 사람과 같은지능을 가졌는지 테스트할 수 있는 유명한 튜링테스트(Turing Test)를 발표함 많은 과학자가 참여했던 1956년 다트머스 AI 컨퍼런스 영화 속 인공지능은 대부분 인공일반지능(artificial general intelligence) 혹은 강인공지능(strong AI)라고 불리는 인공지능임 즉, 사람과 구분하기 어려운 지능을 가진 컴퓨터 시스템이 인공일반지능이다! 반면 현실에서 우리가 마주하고 있는 인공지능은 약인공지능(Week AI) ! 약인공지능은 아직까지는 특정 분야에서 사람의 일을 도..

비용(Cost) : 가설이 얼마나 정확한지 판단하는 기준 알고리즘 분야에서 중요한 개념! 비용계산 : 실제 데이터 ~ 예측값 거리 구하기 비용함수(cost function) : (예측값 - 실제 값)^2의 평균 W, b 값을 이용하여 계산 비용이 적을수록 좋은 것 제곱해주는이유 : 음수 값이 나오지 않게 하기 위함 가장 합리적인 값을 도출하기 위해 => 경사 하강 (Gradient Descent)을 이용 H(x) = Wx로 식을 간단히 함. 따라서 비용함수는 (Wx - y)^2 를 따른다. 이 식을 따르면 다음과 같은 그래프가 나온다. x축을 W라고 생각하고, 임의의 W를 정하고 경사를 타고 내려감 (이동), 특정 간격으로 jump 가장 깊은 골짜기 도달할때까지 미분을 통해 기울기를 구하면서 이동 기울기..

선형 회귀(Linear Regression) 변수 사이의 선형적인 관계를 모델링 한 것 선형적이다 "직선적이다" 일상생활의 많은 현상들은 선형적인 성격을 가짐 --> 이 관계에 적용할 수 있는 기계학습의 대표적인 모델이 바로 선형회귀! 학습을 시킨다? 자신의 프로그램 안에 선형 회귀 모델을 구축하는 것 -> 주어진 데이터를 학습시킴으로 가장 합리적인 "직선"을 찾아내는 것. 즉, 어떠한 "식"을 발견하는 것 -> 데이터가 3개 이상일때 의미가 있다. goal : 가장 합리적인 직선을 발견하는 것! 가설이 필요하다. H(x) = Wx + b W : 직선의 기울기 b : y 절편 선형회귀의 핵심 : W와 b 값을 수정하면서 가장 합리적인 식을 찾아내는 것 ! (W, b 값을 수정하는 것 == 프로그램을 학습..