데이터사이언스 기록기📚

📌목차 1. 인구통계 기반 필터링(Demograpic Filtering) 2. 인기도 기반 추천(Popularity Based) 3. 지식 기반 추천(Knowledge Based) 4. 규칙 기반 추천(Rule-Based) ✔️인구통계 기반 필터링(Demograpic Filtering) - 정의 : 연령, 나이, 직업과 같은 정보로 추천 제공 - 가정 : 인구통계학 특성 유사한 사용자 → 선호도와 관심사가 비슷할 것이라고 가정 - 특징 : 단순한 피처 기반 필터링(유저 피처, 아이템 피처 페어링 → 유저기반만 활용) - 장단점 장점 단점 - 단순, 직관적 - 콜드스타트에 대응가능(아무런 정보가 없어도 적당한 추천 가능) - 해석 가능 - 개인화 안됨 - 고정관념에 기반(공정성의 문제 발생) - 개인정보의..

📌문제 유형 힙(heap) 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 40점 import heapq def solution(jobs): answer = 0 keep_times = [] heapq.heapify(jobs) # print(jobs) now, cnt = 0, 0 while jobs: if cnt == 0: disk = heapq.heappop(jobs) keep_times.append(disk[1]) now = disk[1] + disk[0] else: # 현재시간 기준으로 없으면? 다음 것 진행 if now < ..

📌문제 유형 DFS/BFS 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - (실패) 50점 from collections import deque import copy def solution(tickets): ans = [] cnt = 0 q = deque(tickets) while cnt 0: q.append(q.popleft()) t = copy.deepcopy(q) tmp = 0 while t: tmp += 1 if tmp > (len(tickets)-1) * ..

📌문제 유형 2019 카카오 개발자 겨울 인턴십 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 정확성 모두 통과, 효율성 0 def solution(stones, k): answer = 0 while True: flag = 0 tmp = 0 # 1씩만 제거 for i in range(len(stones)): if stones[i] > 0: stones[i] -= 1 else: if tmp == 0: before = i tmp += 1 else: if i - 1 == before: tmp += 1 else: tmp = 1 if t..

📌문제 유형 자료 구조, 그래프 이론, 그래프 탐색, DFS, 분리 집합 (골드 3) 📌문제 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 📌나의 문제풀이 - 길은 같지 않지만, 이전에 만들어둔 safe zone이랑 겹칠 수 있음 예) RRLLLLL -> RR*LLLL 지나가는 경로는 다르지만 *만 겹칠 수 있음 - 상단 내용 참고하여 pass_road(현재 지나간 길)에 있으면 cnt에 1 더하고, pass_road에 없으면 cnt에 0 더함 pass_road에 있으면 새..

📌문제 유형 자료구조, 문자열, 스택 📌문제 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 📌나의 문제풀이 - 시간 초과로 실패 import sys from collections import deque input_ = sys.stdin.readline() check = list(sys.stdin.readline()) q = deque(input_) while True: if check[0] not in q or len(q) < len(check): break word = q.popleft() ..