목록IT (26)
저장소

인스턴스에 할당된 IAM 역할을 해제(분리)했다가 재설정해주면 해결 가능
보호되어 있는 글입니다.

https://www.youtube.com/watch?v=7C9RgOcvkvo 0. DFS/BFS 그래프 탐색 알고리즘 탐색(Search): 많은 양의 데이터 중에서 원하는 데이터 찾는 과정 1. 스택과 큐 자료구조 (1) 스택 자료구조 선입후출 입구 = 출구 스택 구현 예제 append(): 삽입 pop(): 삭제 (2) 큐 자료구조 선입선출 입구와 출구가 모두 뚫린 터널 형태 큐 구현 시 list가 아닌 deque를 이용할 것 => 시간복잡도 때문 큐 구현 예제 append(): 삽입 popleft(): 삭제 reverse(): 역순으로 바꾸기 2. 재귀 함수 (1) 재귀 함수(Recursive Function) 자기 자신을 다시 호출하는 함수 메모리 제한으로 재귀의 깊이 제한이 있음 무한 호출을 방..

1. 추천 시스템이란? 사용자(User)와 아이템(Item)으로 구성 Item, User 구분 없이 관심 갖을만한 정보를 관련도에 따라 리스트(list) 형태로 추천 사용자의 정보 수집 소요 시간 줄이기가 목적 2. 사용자(User)와 아이템(Item) 사용자-아이템 관계 분석 + 연관 관계 찾기 + 연관 관계 점수화 사용자-아이템 정보 활용 (1) 사용자 프로필(Profile) 사용자 or 사용자 그룹별 분석 가능 요소로 프로파일링 사용자 구분 가능 정보 활용: ID, 쿠키, 행동 패턴, ... 수집 방법 직접적(Explicit): 설문조사, 평가, 피드백 등 간접적(Implicit): 웹 페이지 잔류 시간, 행동 패턴, 검색 로그 등 (2) 아이템 프로필 플랫폼마다 정의하는 아이템의 종류가 상이하고 ..

https://www.youtube.com/watch?v=2zjoKjt97vQ 1. 그리디 (1) 그리디 알고리즘 - 탐욕법: 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력이 필요 - 정당성 분석 => 최적의 해를 구할 수 있는가? - 최적의 해를 보장할 수 없을 때가 많음 But 그리디 알고리즘 문제의 경우 그리디 알고리즘의 결과 = 최적의 해가 되는 경우가 많음 (2) 그리디 알고리즘 문제 - 해결 아이디어: 가장 큰 화폐 단위부터 거슬러주기 - 정당성 분석: 가장 큰 화폐 단위부터 돈을 거슬러 주는 것이 최적의 해를 보장하는 이유는? => 큰 단위가 항상 작은 단위의 배수이기 때문에 - 소스코드(Python) N = 1260 coin ..
보호되어 있는 글입니다.

https://youtu.be/m-9pAwq1o3w 1. 자료형 (1) 정수형(Integer) - 정수를 다루는 자료형 - 양의 정수, 음의 정수, 0 (2) 실수형(Real Number) - 소수점 아래의 데이터를 포함하는 수 자료형 - (파이썬) 변수에 소수점을 붙인 수 - 소수부 or 정수부 0 => 생략 가능 - 지수 표현 방식 - 2진수 체계로 인해 실수 정보 표현 정확도에 한계로 round(소수, 소수 n+1째 자리 반올림) 함수 이용 (3) 실수형: 지수 표현 방식 - (유효숫자)e(or E)(10의 지수부) Ex) 1e9 = 10^9 - 최단 경로 알고리즘에서 도달할 수 없는 노드에 대해 최단 거리를 무한(INF) 설정 - 사용 가능한 최댓값이 10억 미만이라면 무한(INF) = 1e9 (..

https://youtu.be/m-9pAwq1o3w 1. 코딩 테스트 개요 (1) 진행 방식 - 2 ~ 5시간 진행 - 온라인: 인터넷 활용O - 오프라인: 인터넷 활용X - 온라인 -> 오프라인 순서 (2) 온라인 저지 - 코드포스, 탑코더, 릿코드, 코드셰프, SW Expert Academy - 백준: https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net - 코드업(초보자 추천): https://codeup.kr/ CodeUp ☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 ID..