일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- c언어
- 디자인 패턴
- design pattern
- JPA
- 알고리즘
- Heap
- Proxy
- Data Structure
- mongoDB
- Algorithm
- react
- redis
- C
- OS
- Kafka
- Java
- MySQL
- 컴퓨터구조
- 백준
- 네트워크
- 파이썬
- 운영체제
- JavaScript
- MSA
- Galera Cluster
- 자바
- IT
- Spring
- 자료구조
- spring webflux
- Today
- Total
목록알고리즘 (22)
시냅스
https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 문제의 난도는 높지 않으나, 시간 초과를 고려해야 하는 부분이 까다롭다. 첫 시도에 2중 반복문을 활용하였으나, 당연히 실패... 하여 얻은 인사이트는 만약 10을 기준으로 한다면, 1 은 총 10번 등장하고 ((10 / 1) * 1), 2 는 총 5번 등장하고 ((10 / 2) * 2), 3 은 총 3번 등장하고 ((10 / 3) * 3..
Graph - DFS 와 BFS에 쓰이는 걔... - Vertex(정점) == Node, Edge(간선) 으로 표현한다. - Node == Vertex : 위치 - Edge (간선) : 위치 간의 관계, 노드 간 연결된 선 - 인접 정점 (Adjacent Vertex) : 간선으로 직접 연결된 노드 - 참고 : - 정점의 차수 : 무방향 그래프에서 하나의 정점에 인접한 정점의 수 - 진입 차수 : 방향 그래프에서 외부에서 오는 간선의 수 - 진출 차수 : 방향 그래프에서 외부로 향하는 간선의 수 - 경로 길이 : 경로를 구성하기 위해 사용된 간선의 수 - 단순 경로 : 처음 정점과 끝 정점을 제외하고 중복된 정점이 없느 ㄴ경로 - 사이클 : 단순 경로의 시작 정점과 종료 정점이 동일한 경우 - 방향이 없..