목록Computer (169)
Machineboy空
https://blog.naver.com/jhc9639/222289089015 [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회 이번주차는 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inord... blog.naver.com 인접해있다 = 연결되어있다. 화살표가 없는 간선을 무방향 간선이라고 한다. 즉, 무방향 간선이 양방향 간선이다. 인접 행렬(adjacneny matrix) 인접행렬이란 그래프에서 정점과 간선의 관계를 나타내는 bool 타입의 정사각형 행렬을 의미한다. 0은 두 정점 사이의 경로가 없음, 1은 두 정점 사이의 경로가 있음. a[from][to] i 부터 j 까지는 경로가 있습니다. 느낌으로 사용하..
템플릿은 사용자가 템플릿 매개 변수에 대해 제공하는 인수를 기반으로 컴파일 시간에 일반 형식 또는 함수를 생성하는 구문 4.1 Template Types A template type is a special type that can take on different types when the type is initialized. std::vector uses a template type: std::vector std::vector standard library class that provides the functionality of a dynamically growing array with a "templated" type. Key ideas: Defined in #include Initialization ..
https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 문제요약 A와 B로 이루어진 단어. 서로 교차하지 않게끔 짝지을 수 있다면 좋은 단어 난이도 Silver 4 풀이 stack pop() : 삭제 push() : 삽입 REVIEW 경우의 수로 풀려고 했다. 글자 개수가 짝수인지, 완벽 대칭인지 등. 도전이라도 해야할 것 같아 4개 이상인 경우엔 ABAB를 가지고 있으면 좋은단어가 아니라고 판단하는 이상한 로직을 짰다. 자료구조 공부를 열심히 해야겠다. 컴..
https://blog.naver.com/jhc9639/222289089015 [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회이번주차는 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inord...blog.naver.com트리(Tree data Structure) 나무 가지를 뒤집어놓은 모양.트리는 자식노드와 부모노드로 이루어진 계층적인 구조를 가지며 무방향 그래프의 일종이자 사이클이 없는 자료구조를 의미.자식 노드와 부모 노드로 이루어진 계층 구조 (회사 조직도 생각하기)무방향 그래프 (즉, 양방향 단방향이 없음)방향그래프(direct graph)와 무방향그래프(indirect graph) 개념방향성 있는 간선(di..
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이 된다. ① 제곱수를 구할 때, 지수를 작은 덩어리로 나누어 곱셈 연산 횟수를 줄이는 것 ② 모듈러 연산에서 교환법칙이 성..