Machineboy空
https://blog.naver.com/jhc9639/222289089015 [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회 이번주차는 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inord... blog.naver.com 그래프(Graph) 정점(vertex)와 간선(edge)의 집합 정점(Vertex)와 간선(Edge) 정점(vertex) 노드(node)라고도 불리며 그래프를 형성하는 기본 단위 분할할 수 없는 객체이자 점으로 표현되는 위치, 사람, 물건 등 보통 u와 v 로 많이 나타내는데, u는 from v는 to 간선(edge) 정점을 잇는 선으로 관계, 경로 등 단방향,양방향 간선 Indegree와 Ou..
3.4 Variable storage In C++, an instance of a variable can be stored directly in memory accessed by pointer, or accessed by reference. 3 different ways of storing access to variables 3 different ways of pass variables around function 1. Direct Storage 타입에 따른 메모리 크기 By default, variables are stored directly in memory. The type of a variable has no modifiers. The object takes up exactly its size i..
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제요약 A를 B번 곱한 뒤 C로 나눈 나머지를 구하라 난이도 Silver 1 풀이 분할 정복 ( Divide and Conquer) 작은 문제로 분할하여 해결하는 방식 모듈러 연산 (% 나머지 연산)에서 교환법칙이 성립한다는 것 (a+b)%c = a%c + b%c (a*b)%c = a%c * b%c log n = k 2를 k번 곱하면 n이 된다. ① 제곱수를 구할 때, 지수를 작은 덩어리로 나누어 곱셈 연산 횟수를 줄이는 것 ② 모듈러 연산에서 교환법칙이 성..