Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/1007 문제를 요약하자면, 첫 줄에 테스트 케이스 T가 주어지고, 각 테스트 케이스에 대해 점의 개수 N이 주어집니다. 다음 N개의 줄에 x, y 좌표가 주어집니다. N은 항상 짝수입니다. 좌표 평면에 N개의 점이 있을 때, 모든 점을 사용해서 벡터를 N/2개 만들 때 벡터의 합이 최소가 될 때 최솟값을 출력해야 합니다. 1) 예제 입출력❄️ 첫 번째 예시는 4개의 점에 의해 정사각형이 만들어지기 때문에, 서로 반대방향의 벡터를 가로나 세로로 만들면 합했을 때 최솟값 0이 나오며, 두 번째 예시는 두 점이기 때문에 두 점에 의한 벡터의 길이가 곧 벡터의 합이 되어 길이를 출력하면 됩니다. 2. 핵심 논리☢️ 먼..
Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/16439 문제를 요약하자면, N명의 회원들에 대해, M개의 치킨에 대해 선호도가 주어졌습니다. 3개의 치킨만 골라서, 각자 3개의 치킨 중에 선호도가 제일 높은 치킨의 선호도를 N명에 대해 만족도의 합이 최대가 되도록 출력해야 합니다. 1) 예제 입출력❄️ 예제 입력 1을 보면, 첫번째, 세 번째, 다섯 번째 치킨을 고른 경우, 첫 번째 회원(1행)의 만족도는 5번째 치킨의 만족도인 5이고, 두 번째 회원(2행)은 첫 번째 치킨의 만족도인 5이고, 세 번째 회원(3행)은 3번째 치킨의 만족도인 3으로 합이 13이 되며, 이게 만족도의 합중에 최댓값입니다. 2. 핵심 논리☢️ 치킨의 종류에 대한 모든 3가지 co..
Contents 🌟 개요 각자 메일로 보낸 몰입 경과 일지에 대한 피드백을 주시는 방식으로 진행되었습니다. 대략 타임 라인은 아래와 같습니다. 10:00 ~ 10:55 | 인트로 및 사고력 향상 및 문제 해결을 위한 몰입 10:55 ~ 11:20 | 수험공부를 위한 몰입 지금부터 글은 아래와 같은 형식으로 작성되었습니다. 몰입 경과일지 사례 요약 교수님의 피드백 1. 한 주 간 몰입 내용 1️⃣ 몰입 경과 일지 메일 [8주 차 몰입 경과 일지 메일] 이번 주에 본격적으로 DKT 대회를 진행했습니다. 초기에는 EDA를 통해 데이터를 살펴보고 팀원들과 공유했고, 그다음부턴 각자 역할을 분담하여 진행했습니다. 저는 어떻게 주어진 데이터로 모델을 통과시켜 성능을 올릴 수 있을까라는 방향성으로 몰입을 해보고자 했..
Contents 1. 대회 진행 이번 DKT(Deep Knowlege Tracing) 대회는 학생들이 문제를 푼 TimeSeries가 포함된 Sequence 데이터를 받아서, 테스트 데이터에서 학생들이 마지막 문제를 맞혔을지 틀렸을지 예측하는 이진 분류(Binary Classification) 문제입니다. 평가 지표는 AUROC를 사용합니다. 저희 조는 대회가 시작하고, 브레인스토밍을 하여 각자 해보고싶은 Task를 정하고, 매일 스크럼을 진행하며 EDA, Feature Engineering, CV Strategy, 모델 구현, 시각화 등 다양한 방향으로 github를 통해 협업하며 진행하고 있습니다. 매일 스크럼에서 각자 데일리 기록 노션페이지를 통해 스스로 어디서 어려움을 느꼈고, 어떤 방향으로 해결..
Contents 1. 강의 내용 이번 주에는 DKT 대회가 시작되며, DKT Task에 대한 이해와 이론 수업, 실습수업과 다양한 실습 코드들이 주어졌습니다. 정말 소화하기 힘들정도로 양이 많아서, 팀원들과 파트를 맡아 각자 공부하고 발표하며 서로 나눠 공부해서 인사이트를 공유하는 방식으로 진행했습니다. 그렇게 했는데도 정말 양이 방대했습니다. 대회 Baseline 코드부터, 경진대회 관련해서 기초적으로 어떻게 대회를 진행해야 하는지, 심화적으로 대회에서 소수점 싸움을 어떤 식으로 진행하는지. 그 안에서 어떻게 인사이트를 얻고 성능에 대한 가설과 검증을 발전시켜 나가는지 등을 심도있게 배웠습니다. 과거 캐글의 DKT 관련 대회 Riiid(뤼이드) 토익 대회나, DSB(Data Science Bowl), ..
Contents 1. 강의 내용 (Product Serving) 1️⃣ 강의 소개 1강에서는 변성윤 마스터님의 소개 및 강의의 목표, 커리큘럼, 어떻게 학습하는 게 좋을지 추천 학습 방식 등을 다뤄주셨습니다. 2️⃣ MLOps 개론 2강에서는 아래 2가지를 중점적으로 다뤘습니다. MLOps 개론 모델 개발 프로세스(Research) 모델 개발 프로세스(Production) MLOps Component Infra(Server, GPU) Serving Experiment, Model Management Feature Store Data Validation Continuous Training Monitoring AutoML 3️⃣ Model Serving 3강 에서는 모델 서빙과 온라인 서빙 vs 배치 서빙의..
Contents ☆ 개요 각자 메일로 보낸 몰입 경과일지에 대한 피드백을 주시는 방식으로 진행되었습니다. 대략 타임 라인은 아래와 같습니다. 10:00 ~ 10:55 | 인트로 및 사고력 향상 및 문제해결을 위한 몰입 10:55 ~ 11:20 | 수험공부를 위한 몰입 글은 아래와 같은 형식으로 작성되었습니다. 몰입 경과일지 사례 요약 교수님의 피드백 1. 한 주 간 몰입 내용 1️⃣ 몰입 경과 일지 메일 [7주 차 몰입 경과 일지 메일] 이번 주에는 DKT라는 대회를 시작하며, 대회 관련 기초적인 내용부터 심화적인 내용까지의 강의들과 많은 실습 코드들이 주어졌습니다. 팀원끼리 매일 진도를 어디까지 할지 정하고, 중요한 내용은 파트를 나누어 발표하는 방식으로 공부했습니다. 양이 많다 보니 매일 새벽 4시~..
Contents ☆ 개요 각자 메일로 보낸 몰입 경과일지에 대한 피드백을 주시는 방식으로 진행되었습니다. 대략 타임 라인은 아래와 같습니다. 10:00 ~ 10:55 | 인트로 및 사고력 향상 및 문제해결을 위한 몰입 10:55 ~ 11:20 | 수험공부를 위한 몰입 글은 아래와 같은 형식으로 작성되었습니다. 몰입 경과일지 사례 요약 교수님의 피드백 1. 한 주 간 몰입 내용 1️⃣ 몰입 경과 일지 메일 [6주 차 몰입 경과 일지 메일] 이번 주에는 AI 서비스를 실제 현업에서 개발할 때 생기는 다양한 문제점들을 현직 실무자분들과 강사님이 강의해주셨습니다. 그리고, 제 공부방법에 변화가 생긴 것 같습니다. 예전에는 공부할 때, 집중해야지 하고 자세를 똑바르게 하고, 정신을 또렷이 해서 시작했다면, 이제는..
Contents ☆ 개요 각자 메일로 보낸 몰입 경과일지에 대한 피드백을 주시는 방식으로 진행되었습니다. 대략 타임 라인은 아래와 같습니다. 10:00 ~ 10:55 | 인트로 및 사고력 향상 및 문제해결을 위한 몰입 10:55 ~ 11:20 | 수험공부를 위한 몰입 글은 아래와 같은 형식으로 작성되었습니다. 몰입 경과일지 사례 요약 교수님의 피드백 1. 한 주 간 몰입 내용 1️⃣ 몰입 경과 일지 메일 [5주 차 몰입 경과 일지 메일] 이번 주에는 책 평점 예측 대회에 본격적으로 몰입했습니다. 일~목까지 오전 10시에 일어나서 평균 새벽 4~5시쯤 잠에 들었고 깨어 있는 동안은 계속 어떻게 하면 성능을 높일까를 생각을 했습니다. 저번주에 교수님께서 명상과 공부를 분리하지 말고, 공부를 명상하듯이 하라라..
Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/1915 문제를 요약하자면, 배열 내에서, 1로 된 가장 큰 정사각형의 크기를 출력해야 합니다. 1) 예제 입출력❄️ 예제에서는 가운데 1로 된 2x2 배열이 가장 큰 정사각형이고, 넓이는 4이므로, 4를 출력합니다. 2. 핵심 논리☢️ dp 테이블을 배열과 같은 크기로 하고, 각 행과 열에 그 (행, 열)을 오른쪽 아래 모서리로 하는 최대 정사각형의 한 변 길이를 저장하도록 하는 게 핵심입니다. 3. 풀이 코드✅ 1) 코드 n,m = map(int,input().split()) arr = [list(input()) for _ in range(n)] dp = [[0]*m for _ in range(n)] resu..
C,N = map(int,input().split()) cost_list = [list(map(int,input().split())) for _ in range(N)] dp = [1e7 for _ in range(C+100)] dp[0]=0 for cost, num_people in cost_list: for i in range(num_people,C+100): dp[i] = min(dp[i-num_people]+cost,dp[i]) print(min(dp[C:])) Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/1106 문제를 요약하자면, 얻어야 하는 고객 명수 C와 도시 개수 N이 주어질 때, 다음 N개의 줄에는 각 도시에서 홍보할 때 드는 비용과 그 비..
Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/9625 문제를 요약하자면, 화면에 A가 표시되어 있고, 버튼이 하나만 있는 기계가 있습니다. 버튼을 누르면 A는 B로 변하고, B는 BA로 변하게 됩니다. K 번 버튼을 눌렀을 때, A와 B의 개수를 구해야 합니다. 1) 예제 입출력❄️ 버튼을 한 번 누르면, 화면에 표시되었던 A가 B로 바뀌고, 출력은 A가 0개, B가 1개로 0 1이 됩니다. 2. 핵심 논리☢️ 한 번 누르면 A:0 B:1입니다. 그다음은 A:1 B:1 -> A:1 B:2 -> A:2 B:3입니다. A와 B가 피보나치의 규칙을 따르는 것을 찾는게 핵심입니다. 3. 풀이 코드✅ 1) 코드 K=int(input()) a,b=0,1 for i i..
