저장소

https://www.boannews.com/ 보안뉴스 국내 최대 보안 언론/커뮤니티-보안뉴스 www.boannews.com

보호되어 있는 글입니다.

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. 전공 여부: O 2. 공부 기간: 7일 7일이라고 썼으나 이것저것 다른 일들이 겹쳐져 3일 정도는 하루에 2시간 정도밖에 공부하지 못했다. 그래서 실질적인 공부 기간은 4일정도이다. 그런데 이때도 간절함이 부족한 상태였다고 생각한다. 공부방법 책은 시나공과 수제비 중에 고민하다가 수제비를 이용했다. 열심히 공부하면 어떤 책을 쓰든 상관없을 것 같다. 전공책 수준으로 페이지 수가 많으니 분철을 강력히 추천한다. 큰 틀에서의 공부방법은 개념 정리 + 기출 풀이 반복이었다. 과목마다 여러 단원으로 나눠져 있는데 거기에 대한 개념을 간단하게 정리하고 2020-2021년도 기출을 풀었다. 기사 시험은 문제은행이기 때문에 신기술과 관련된 문제가 아닌 이상은 ..

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 (..