본문 바로가기

전체 글44

IDS_2주차: Data Visualization EDA, Explorative Data Analysis: 다양한 차원과 값을 조합해가며 특이점이나 의미있는 사실을 도출하고 분석의 최종 목적을 달성해나가는 과정 1) Verify expected relationships2) Find some Unexpected structure in the data3) Deliver data-driven insights in the right questions and not bias the investigation4) Provide the context around the problemMain topic in EDA: 저항성의 강조 / 잔차계산 / 자료변수의 재표현 / 그래프를 통한 현시성 제공   GraphsGraphs are used for data explorati.. 2024. 10. 10.
IDS_1주차: IDS란? 데이터 마이닝, data mining : discovering patterns in large data sets by using machine learning, statistics, and database systemsData Science,DS : fourth paradigm of science - Classification / Prediction - Correlation - Clustering - Rule findingPurposes of using DS- Productivity- Economic cost saving- Quality improvement- Safety & Environment Machine Learning: find a function that can predict the outpu.. 2024. 10. 10.
[프로그래머스] 탐욕법(Greedy)문제풀이 그리디 알고리즘: 현재 상황에서 지금 당장 좋은 것만 고르는 방법그리디 알고리즘 최적해를 찾지 못할 가능성이 높음but 탐욕적으로 문제 접근 시 정확한 답을 찾을 수 있는 보장이 있는 경우 매우 효과적(ex. 거스름돈의 가장 큰 화폐단위부터 배열) 0. 거스름돈문제설명:n원의 돈을 500, 100, 50, 10원자리로 거슬러 줄 경우, 최소한의 동전 개수를 구하는 문제 풀이: # 동전 수를 최소화하기 위해 큰 단위의 화폐부터 차례대로 확인하기coin_types = [500, 100, 50, 10]cnt = 0for coin in coin_types: cnt += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기 n %= coinprint(cnt) 1. 체육복( https:.. 2024. 6. 22.
문제풀이 수업 실습 문제: 숫자로 이뤄진 배열 중 유일하게 중복이 안된 숫자를 반환하라풀이1: set을 이용해서 중복된 내용 제거함from typing import Listdef SingleNumberList(nums: List[int]) -> int: num_set = set() for num in nums: if num in num_set: num_set.add(num) else: num_set.remove(num) return num_set print(singleNumberList([5,1,3,1,3,2,2])) 풀이2: 비트연산을 이용한 같은 수를 만나면 비트는 0으로 다르면 1로 계산되어 배열끝까지 남은 수는 같지 않은 수이다. +) 비트연산   & 연산자 : 비트단위로 AND연산(두 개의 .. 2024. 6. 11.