2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

강의자료 325

9.1 타이타닉 경진대회 참여하기

학습목표캐글 가입부터 결과 제출까지 전체 프로세스를 배우자. 학습순서캐글가입 -> 경진대회 참여 -> 주피터 노트북 설정 -> 결과 제출하기 -> 컨트리뷰터 되기 -> 예제코드 캐글 노트북 복사하기  1. 캐글 가입kaggle.com 에 접속홈페이지 우측 상단의 Register 클릭하여 가입구글 계정으로 가입 가능2. 경진대회 참여타이타닉 경진대회에 참여해 보자.이 대회는 타이타닉호를 탄 승객들의 이름,성별,나이,지불한 운임,가족수 등 여러 정보를 주고 각 승객이 살았는지 죽었는지 예측하는 경진대회로 대회라기 보다는 튜토리얼 성격이 강하다.1. Competitions 메뉴 클릭2. 검색창에 Titanic 이라고 검색한 뒤 Titanic:Machine Learning from Disaster 찾아 클릭3...

[정보올림피아드대비]11.소가 풀을 먹는 문제

목장에 같은 속도로 자라는 풀밭이 있는데 27마리 소가 6주 또는 23마리 소가 9주 동안 먹을 수 있습니다. 그러면 21마리 소가 몇주 먹을 수 있습니까? 이런 유형의 문제를 소가 풀을 먹는 문제라고 합니다. 이러한 문제를 푸는데 중요한 것은 풀의 총량이 변하고 매일, 매주마다 같은 속도로 자라며 시간이 많이 지날수록 풀의 총량도 많아지는 것입니다. 풀의 총량은 두개 부분입니다. 1) x시간 전에 풀밭에 있는 풀의 양 2) x시간 후에 풀밭에 매일(매주) 새로 자라는 풀의 양입니다. 그렇다면 위의 문제를 분석해 봅시다. 27마리 소가 6주동안 먹은 풀 : 원래의 풀 + 6주간 자라는 풀 23마리 소가 9주동안 먹은 풀 : 원래의 풀 + 9주간 자라는 풀 따라서 27마리 소가 6주동안 먹은 풀의 양은 1..

[알고리즘 수학] 장갑 짝 찾기

원당이는 장갑을 판매하고 있습니다. 그런데 이번 힌남노 태풍으로 피해를 입고 말았는데요~ 태풍이 지나간 후 장갑을 회수 했는데~ 다음과 같았습니다. 왼쪽 장갑 흰색 1014,파랑색 2022,검정색 2314 오른쪽 장갑 흰색 2486,파랑색 1011,검정색 4327 원당이가 회수한 장갑으로 짝을 맞춰서 다시 판매를 하려고 합니다. 원당이가 팔 수 있는 장갑은 색상별로 각각 몇켤레인가요? 문제풀이) 흰색 장갑이 왼쪽 1014,오른쪽 2486 이므로 1014 켤레를 짝을 맞춰 판매 할 수 있다. 파랑색 장갑이 왼쪽 2022,오른쪽 1011 이므로 1011 켤레를 짝을 맞춰 판매 할 수 있다. 검정색 장갑이 왼쪽 2314,오른쪽 4327 이므로 2314 켤레를 짝을 맟춰 판매 할 수 있다. 프로그램으로 이 문제..

9.1 캐글이란

1. 캐글이란?캐글은 데이터과학 및 머신러닝 경진대회를 주최하는 온라인 커뮤니티로 전 세계 데이터 과학자를 위한 놀이터이다.캐글에는 방대한 데이터, 유능한 데이터 과학자, 훌륭한 코드,좋은 문화가 있어 데이터 과학 역량을 쌓는데 최적의 플랫폼이다. 2. 캐글을 해야만 하는 이유?코딩인터뷰에 대비하기 위해 다양한 알고리즘 문제사이트(백준,알고스팟,프로그래머스등)를 활용합니다.세상이 바뀌어 앞으로의 기술은 알고리즘만으로 해결하기 어려운 문제들에 도전하고 있습니다.바로 데이터과학과 머신러닝이 대표적입니다. 이 분야에서는 '데이터' 가 핵심입니다. 데이터 없이는 유의미한 문제를 제시 할 수 조차 없습니다. 그리고 양질의 데이터는 개인이나 작은 단체에서는 쉽사리 만들어 내기도 어렵습니다. 이러한 환경에서 훌륭한 ..

[알고리즘 수학] 가짜동전과 진짜 동전 구별하기

가끔 이러한 뉴스를 확인 할 수 있는데요~ 오늘은 가짜동전 진짜 동전에 대한 퀴즈를 풀어 보도록 하겠습니다. 원당이 친구가 원당이에게 동전 100개씩 들어 있는 동전꾸러미 10개를 들고 와서는 원당이에게 다음과 같이 물어 보았습니다. "이 동전은 모양과 크기가 모두 같은데 한 꾸러미 안에 있는 동전은 가짜야~" "진짜 동전의 무게는 10g 이고 가짜의 무게는 9g 인데 이것을 한번에 판단하는 방법이 있을까?" 원당이에게는 동전의 무게를 정확하게 잴 수 있는 저울이 있습니다. 이 저울을 이용하여 한번에 진짜동전과 가짜 동전을 구별해 낼 수 있을 까요? 풀이 더보기 한번에 찾을 수 있습니다. 10개 꾸러미에 1 부터 10까지 번호를 먼저 매겨 놓습니다. 그리고 나서 1번 꾸러미에서 동전 1개,2번 꾸러미에서..

[알고리즘 수학]강건너기 문제

어떤 사람이 늑대 한마리, 염소 한마리, 양배추 한통을 가지고 강둑에 서 있다. 이 셋을 모두 배로 반대편으로 옮겨야 한다. 하지만 배에는 이 사람 외에는 하나만 실을 수 있다. 그 가 없으면 늑대는 염소를 먹어 버리고 염소는 양배추를 먹어 버린다. 여기서 퀴즈 늑대가 염소를 잡아먹지 못하고 또 염소가 양배추를 먹지 못하게 하면서 모두를 건너편 강가로 데려 갈 수 있을까? 힌트 사소한 예외 하나를 빼면 이 퀴즈는 각 상황에서 옮길 수 있는 유일한 것을 열거하는 방식을 풀 수 있다. 정답 더보기 풀이1) 1. 염소를 데리고 강을 건넌다.(염소/늑대,양배추) 2. 염소를 내려 놓고 다시 건너와서 늑대를 데리고 강을 건넌다. 3. 늑대를 내려 놓고 염소를 데리고 다시 건너온다.(늑대/염소,양배추) 4. 양배추..

[인공지능수학] 표준편차

표준편차를 알기 전에 평균,기댓값,분산 의 의미를 먼저 이해 합니다. 1. 기댓값 기댓값(expected value)는 '나올 것이라고 예상하는 값' 입니다. x가 확률변수이고 P(x)인 사건이 벌어질 때, 예상할 수 있는 결과값이 기댓값입니다. 이것은 어떤 확률적 사건에 대한 평균의 의미로 생각할 수 있습니다. 이 것을 공식으로 다음과 같이 표현 합니다. 예를 들어 1~6까지 있는 주사위를 던졌을 때 나오는 기댓값은 다음과 같습니다. 1이 나올 확률 1/6 2가 나올 확률 1/6 3이 나올 확률 1/6 4가 나올 확률 1/6 5가 나올 확률 1/6 6이 나올 확률 1/6 따라서 E[x]=1*1/6 + 2 * 1/6 + 3*1/6 + 4*1/6 + 5*1/6 + 6 *1/6 = 3.5 가 됩니다. 2. ..

[알고리즘]A*(a스타) 알고리즘

A* 알고리즘이란 A* 알고리즘은 주로 게임에서 플레이어를 목표 지점으로 이동 시킬때 사용하는 알고리즘이다. 클릭시 해당 객체가 클릭한 위치로 이동한다. 위의 데모는 클릭한 위치로 오크가 이동하는 것인데 데모에서는 A* 알고리즘이 사용되지는 않았습니다. 오크가 있는 위치에서 클릭한 위치까지 장애물이 없기 때문에 그냥 클릭한 위치를 바라보고 직진으로 이동하기만 하면 되거든요. 하지만 대부분의 게임에서는 장애물이 있고 장애물을 만나면 피해서 가야 되고 또한 목표물까지 최단거리로 찾아 가야 합니다. 이러한 최단거리 알고리즘은 BFS 와 다익스트라 알고리즘과 같은 그래프 알고리즘이 존재 합니다. BFS는 길을 가는 경로에 가중치가 없는 경로를 찾아 갈 때 유용하지만 즉 A 도시에서 B와 C가 연결 되었는데 B와..

[인공지능수학] 상관계수

다음의 데이터를 참고하여 월 매출과 관련이 깊은 지표를 찾아 봅니다. 데이터 종류 1월 2월 3월 4월 5월 6월 평균 매출 2500 4000 2000 5500 3500 4500 3670 상품구입비 2000 1500 3000 1000 1500 1500 1750 광고비 200 100 400 300 200 200 233 조회수 180 270 160 620 320 390 323 결제수 10000 20000 8000 40000 2800 30000 22700 체류시간 69 88 68 180 120 77 100 위의 데이터를 가지고 어떤 데이터가 다른 데이터와 관련이 깊은지 상관관계를 찾아 봅니다. 상관관계는 공분산을 구해보면 알 수 있습니다. 여기서 공분산이 무엇인지 살펴 보겠습니다. 공분산은 공+분산의 의미인데..

[정보올림피아드대비]10. 약수,배수,최대공약수,최소공배수를 이용한 문제

1. 약수와 배수 a,b,c 는 자연수 이고 b ≠ 0 , a ÷ b = c , 즉 자연수 a 나누기 b 는 c 이고 나머지는 없다면 a를 b의 배수 라고 하고 b는 a의 약수라고 합니다. 예) 15 ÷ 3 = 5 에서 15는 3의 배수이고 3은 15의 약수입니다. 2. 소수와 합성수 한 수가 1과 그 수 자체를 제외하고 다른 약수가 없을때 그 수를 소수라고 합니다. 한 수가 1과 그 수 자체를 제외하고 다른 약수가 있을때 그 수를 합성수라고 합니다. ※ 단, 1은 소수도 합성수도 아닙니다. 3. 소수와 소인수 분해 만약 한 소수가 어떤 수의 약수이면 이 소수를 어떤 수의 소인수라고 합니다. 어떤 합성수를 소인수들의 곱으로 표시했을 때 이것을 소인수분해라고 합니다. 예) 30을 소인수 분해 하면 2 * ..