Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/1309 문제를 요약하자면, 우리의 크기 N이 주어질 때, 우리의 크기에 따라 사자를 배치하는 모든 경우의 수를 9901로 나눈 나머지를 출력합니다. 사자는 가로, 세로로 붙어있게 배치할 수 없고, 사자를 한 마리도 배치하지 않는 경우도 하나의 경우의 수로 포함합니다. 1) 예제 입출력❄️ 입력으로 4가 주어지면, 4행, 2열짜리 우리에 사자를 채우는 경우의 수를 출력하면 됩니다. 2. 핵심 논리☢️ 길이가 3인 리스트를 원소로 갖는 dp를 만들어서 왼쪽배치로 시작하는 경우, 오른쪽 배치로 시작하는 경우, 배치하지 않는 것으로 시작하는 경우에 대해, dp 테이블을 채워서 마지막 원소를 모두 더해서 출력합니다. 3..
Contents 1. 대회 1) Timeline 2) 성능 그래프(RMSE) 1️⃣ 1 주차 2️⃣ 2 주차 3) KPT 회고 1️⃣ Keep 트렐로와 구글시트를 이용하여 실험을 체계화한 것. github 관리한 방식 model branch, data branch 나눠서 각자 브랜치 만들어서 진행한 방식이 체계적이고 좋았다. 슬랙 봇 사용한 것. Minimum loss랑 Pretrained Model Checkpoint 설정한 부분. 디버깅 공유해주시고, 그렇게 공유하는 분위기를 만든 것. 3️⃣ Problem baseline에만 있는 모델만 사용한 것. 어떤 모델을 사용한다는 것이 데이터에 대한 EDA로부터 나와야 한다. → 이러이러했기 때문에 이런 모델을 썼다가 너무 명확한 부분이 좋았다. 이번에 우..
Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/17404 문제를 요약하자면, 첫째줄에 집 개수 N이 주어집니다. 다음 줄부터는, 집을 R, G, B로 칠할 때 드는 비용이 주어집니다. 집은 빨강, 초록, 파랑 중 하나로만 칠해야 하며 아래 3가지 규칙을 만족하는 최소 비용을 출력해야합니다. 1번 집의 색은 2번, N번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번, 1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1, i+1번 집의 색과 같지 않아야 한다. 1) 예제 입출력❄️ 첫 번째 예제를 보면 40 -> 57 -> 13 이렇게 선택했을 때, 최소비용 110이 나오는 것을 볼 수 있습니다. 2. 핵심 논리☢️ 이 풀..
Contents ☆ 개요 각자 메일로 보낸 몰입 경과일지에 대한 피드백을 주시는 방식으로 진행되었습니다. 대략 타임 라인은 아래와 같습니다. 10:00 ~ 10:55 | 인트로 및 사고력 향상 및 문제해결을 위한 몰입 10:55 ~ 11:20 | 수험공부를 위한 몰입 글은 아래와 같은 형식으로 작성되었습니다. 몰입 경과일지 사례 요약 교수님의 피드백 1. 한 주 간 몰입 내용 1️⃣ 몰입 경과 일지 메일 [4주 차 몰입 경과 일지 메일] 이번주에는 추천시스템에 대한 대회를 진행했습니다. 책에 대한 평점을 예측하여 추천해주는 대회입니다. 처음 제대로 진행해보는 대회이기도해서 처음부터 매우 설렜습니다. 월요일 대회가 열리고, 대회와 관련된 강의, 실습 코드, 미션까지 진행하면서 대회까지 진행하다보니 매일 새..
Contents ☆ 개요 각자 메일로 보낸 몰입 경과일지에 대한 피드백을 주시는 방식으로 진행되었습니다. 대략 타임 라인은 아래와 같습니다. 10:00 ~ 10:55 | 인트로 및 사고력 향상 및 문제해결을 위한 몰입 10:55 ~ 11:20 | 수험공부를 위한 몰입 글은 아래와 같은 형식으로 작성되었습니다. 몰입 경과일지 사례 요약 교수님의 피드백 1. 한 주 간 몰입 내용 1️⃣ 몰입 경과 일지 메일 [3주 차 몰입 경과 일지 메일] 이번 주에는 다양한 추천 시스템 모델의 이론과 실습 코드, 그리고 모델 구현 과제까지 진행했습니다. 어려운 수학 수식을 코드로 구현하는 것부터 막히고 이해가 안 되니 힘들었습니다. 그러다가, 기한까지 과제를 해야 한다는 조급함 때문에 몰입이 안되고 있다는 것을 깨달았습니..
Contents 1. 대회 대회 링크: https://aifactory.space/competition/detail/2106 이번에 AIFactory에서 그래프 러닝 및 해커톤이란 대회를 진행했습니다. 저는 부스트캠프의 같은 조원들과 함께 참여해보자고 제안했고, 다들 좋다고해주셔서 맛보기로 2일 정도만 참가했습니다. 대회는 2. 대회 프로세스 1) 데이터셋과 태스크 데이터는 C,H,O,N,F로 구성된 134k의 small organic molecules 데이터입니다. 노드(원자) 피쳐와 엣지(본드)피쳐로 이루어져있고 원자는 5개 (H, C, O, N, F)로 구성되어있습니다. 이런 원자 데이터로부터 mu(Dipole moment;쌍극자 힘)을 예측하는 대회입니다. 그래프 데이터라는 생소한 데이터를 다뤄보..
Contents 1. 강의 내용 1️⃣ 추천 시스템 개론 추천 시스템의 정의부터, 개발 시 고려해야 할 점으로 데이터, Task 설정, 목적함수 설계 등을 배웠습니다. 추천 시스템의 분류 체계를 정말 보기 좋게 알려주셨습니다. 외에 평가방법으로 Offline Test와 Online Test 방법을 알려주셨습니다. 2️⃣ CB(Content Based 추천 시스템)과 CF(Collaborative Filtering)의 대분류 콘텐츠 베이스 추천 시스템(CB)의 개념과 다양한 유사도 측정방법 및 예제를 학습했습니다. CB는 크게 Vectorizer와 Similarity로 분류됩니다. Vectorizer는 TF-IDF나 Word2Vec을 이용해 추천할 아이템을 임베딩 벡터로 변환하는 것입니다. Similari..
Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/16564 요약하자면, 게임 캐릭터 개수 N과 올릴 수 있는 레벨 총합 K가 주어집니다. N명의 캐릭터에게 레벨 K를 골고루 올릴 때, 가능한 팀의 목표 레벨(팀에서 제일 낮은 캐릭터의 레벨)중 최대 값을 출력해야 합니다. 1) 예제 입출력❄️ 3명의 캐릭터가 각각 레벨이 10, 20, 15인 경우 입니다. 올릴 수 있는 레벨은 10입니다. 골고루 분배했을 때, 최소 레벨의 최댓값을 구해야 합니다. 첫 번째 캐릭터에게 +7, 세 번째 캐릭터에게 +3 하면 레벨은 각각 17, 20, 18이 되어 최소 레벨이 17이 되며, 이게 최소 레벨의 최댓값입니다. 2. 핵심 논리☢️ 찾고자 하는 팀의 목표 레벨(trg_lev..
Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/1300 요약 하자면, 첫줄에 배열의 크기 N이 주어지고 다음줄에 k가 주어집니다. 그러면 NxN 배열 A를 1차원 배열로 만들고 오름차순으로 정렬한 배열을 B라고 할 때, B[k]를 출력해야 합니다. 이 때, NxN 배열 A는 A[i][j] = ixj로 원소들이 있습니다. 예를들어 1행 1열은 1, 1행 2열은 2 이렇게 값이 들어있습니다. 1) 예제 입출력❄️ 2. 핵심 논리☢️ NxN행렬을 1열로 펴지 않고, 각 행에서 trg_value(타겟 값)이하인 수의 개수가 곧 타겟 값의 인덱스임을 이용해서 이분탐색을 하는것이 핵심입니다. 이 때, estimated_idx를 이분 탐색하여 trg_value를 찾기 때..
Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/2143 요약하자면, 두 개의 배열 A와 B가 있다. A의 부배열과 B의 부배열의 합이 T가 되는 부배열 쌍의 개수를 구하는 문제입니다. 부배열 이란? 배열 A가 1~n까지 원소가 있을 때, (1
Contents 1. 배경 주피터 노트북을 실행하다 보면, 셀에서 마지막 실행한 코드는 반환해주는데, 여러 값들을 보려면 위에 print()를 찍어줘야 하는 경우가 있습니다. 만약 여러 데이터 프레임의 shape와 어떻게 생겼는지 간단히 출력해보려면, print문에 display 문까지 아래처럼 적어줘야 합니다. 특히 데이터를 EDA하거나, 다양하게 살펴보는 경우 여간 번거로운 일이 아닙니다. 이를 간단히 해결하는 방법을 알아보겠습니다. 2. 해결 방법 1) InteractiveShell 사용 from IPython.core.interactiveshell import InteractiveShell InteractiveShell.ast_node_interactivity = "all" # Cell의 모든 반..
Contents 1. 배경 아래처럼 date 입력 시 UTC로 나오면서, 시간대가 이상하게 나오는 경우가 있습니다. 인터넷을 찾아보면 ln -sf /usr/share/zoneinfo/Asia/Seoul /etc/localtime을 설정하라는데, zoneinfo가 없는 상황이 있을 수 있습니다. 이런 경우 어떻게 시간대를 KST(한국 표준 시간)으로 바꾸는지 알아보겠습니다. 2. 해결 방법 zoneinfo가 존재하려면, apt install로 tzdata를 설치해야 합니다. DEBIAN_FRONTEND=noninteractive를 apt 앞에 붙이는 것은 debconf 패키지를 비활성화한 상태로 apt 패키지를 설치하는 것입니다. debconf 패키지를 비활성화하는 이유는 설치하는 동안 별다른 상호작용 없..
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.
