[DAY 68] 미드프로젝트2 데이터 준비, EDA
지난주 금요일인 DAY 67 강의 이후 밤, 주말을 활용해서 으쌰으쌰팀4와 함께 미드프로젝트2의 전체적 타임라인 설정, 파생변수 생성, 데이터셋 분할, 데이터 전처리 및 EDA를 완료했다. 우리 팀은 데이콘의 구내식당 식수 인원 예측 AI 경진대회로 주제를 선정했다. 앞으로 다양한 머신러닝 모델을 사용하여 식수 인원을 예측해 볼 계획이다. 데이터 준비 최초 train set와 test set의 형태를 보면 아래와 같다. 파생변수는 크게 3가지 관점에서 만든다. 1. 일자에서 연, 월, 일, 연월을 추출 2. 총 정원수에서 출장, 시간외근무, 재택근무자 수를 제외한 실근무자수 계산 3. 중식메뉴와 석식메뉴를 밥, 국, 메인, 반찬1, 반찬2로 split하며 New 메뉴가 있으면 신메뉴유무 1, 없으면 0 ..
2023. 4. 3.
[DAY 67] 코딩테스트 연습 - 시간복잡도, 스택, 큐, 연결리스트
Special Lecture 코딩테스트 연습의 첫 번째 시간이었다. 코테 준비사항과 문제 유형 등에 대한 안내를 받고, 시간복잡도의 개념과 파이썬 리스트를 이용한 자료구조를 다루었다. 코테 준비사항, 문제 유형 준비사항 - 플랫폼에 익숙해지자 - 코드 스니펫 만드는 것을 추천 - 유용한 라이브러리 정리 - 예외처리에 유의 - 속도를 개선하자 - class 활용, 메소드 대신 슬라이싱, for loop 대신 list comprehension 등 문제 유형 알고리즘 - 정렬 - 이진 검색 - 비트 연산 - 슬라이딩 윈도우, 페이지 교체 - 분할 정복 - 그리디 알고리즘 - 다이나믹 프로그래밍 자료구조 - 선형 : 스택, 큐, 데크, 연결리스트, 해시테이블 등 - 비선형 : 그래프(최단 경로), 트리, 힙 등..
2023. 3. 31.