성실하게 열심히!
태그 목록
- 전체보기(120)
- kubernetes(74)
- aws(26)
- AWS-SAA(23)
- final project(20)
- linux(16)
- 알고리즘(14)
- network(9)
- CI/CD(9)
- jenkins(6)
- ansible(6)
- 플레이북(5)
- docker(5)
- 캡스톤 디자인(5)
- storage(4)
- ec2(4)
- eks(3)
- nat(3)
- vpc(3)
- 그래프 알고리즘(3)
- Auto Scailing(3)
- S3(3)
- rds(3)
- volume(2)
- 도커라이징(2)
- https(2)
- Project 정리(2)
- vi(2)
- route53(2)
- DP(2)
- 착수 보고서(2)
- cloudwatch(2)
- elb(2)
- linux명령어(2)
- 파드 스케줄러(2)
- 클러스터 오브젝트 생성(2)
- 파일시스템(2)
- RBAC(2)
- db(2)
- Semi project(2)
- 템플릿(2)
- 셸(1)
- NAT-PT(1)
- prompt(1)
- 위임(1)
- VPC Peering(1)
- IaC(1)
- linux network(1)
- FSx(1)
- network policy(1)
- rabin-karp(1)
- DNS(1)
- Replication Controller(1)
- linux구조(1)
- deployment(1)
- IAM(1)
- 스왑메모리(1)
- process(1)
- serverless(1)
- samba(1)
- athena(1)
- 마운트(1)
- 합병정렬(1)
- Transit Gateway(1)
- 기수정렬(1)
- SQS(1)
- Namespace(1)
- 외부탐색(1)
- Snow Family(1)
- 외부정렬(1)
- 웹 서비스(1)
- 부트로더(1)
- lambda(1)
- 다익스트라(1)
- 클러스터 배포(1)
- pod lifecycle(1)
- jobs(1)
- 조회(1)
- 아카이브(1)
- IPv4(1)
- yaml(1)
- 힙 정렬(1)
- docker commit(1)
- lvm(1)
- FTP(1)
- service(1)
- BST(1)
- 핸들러(1)
- Persistent Volume(1)
- helm(1)
- annotation(1)
- selinux(1)
- ecs(1)
- 태그(1)
- 분할정복(1)
- vpn(1)
- User Account(1)
- cka(1)
- quic(1)
- IPv6(1)
- fact변수(1)
- 기하 알고리즘(1)
- 조건문(1)
- 워크로드(1)
- 압축(1)
- EKS Fargate(1)
- ssh(1)
- 계수정렬(1)
- eventbridge(1)
- 반복문(1)
- 버킷정렬(1)
- 비관계형 DB(1)
- kubectl(1)
- process명령어(1)
- 애드온(1)
- connection(1)
- job(1)
- filter(1)
- Direct Connect(1)
- Deploy Strategy(1)
- build(1)
- config(1)
- sns(1)
- zsh(1)
- bruteforce(1)
- BFS(1)
- 쿠버네티스 컴포넌트(1)
- 쿠버네티스 오브젝트(1)
- linux특수문자(1)
- 파일링크(1)
- 클러스터 생성(1)
- 퀵 정렬(1)
- bastion host(1)
- readinessProbe(1)
- prometheus(1)
- 블록(1)
- upgrade(1)
- CloudTrail(1)
- Configmap(1)
- etcd(1)
- docker-image(1)
- secret(1)
- replica set(1)
- PAT(1)
- nfs(1)
- A* 알고리즘(1)
- LAMP(1)
- cronjob(1)
- label(1)
- 삽입 정렬(1)
- Daemonset(1)
- ecr(1)
- StatefulSets(1)
- nosql(1)
- 쉘 정렬(1)
- dynamodb(1)
- github(1)
- 이진탐색(1)
- Virtual Box(1)
- 그리디 알고리즘(1)
- 순환(1)
- pipeline(1)
- 변수(1)
- Database(1)
- 시스템 부팅(1)
- Project 최종(1)
- DFS(1)
- elastic load balancer(1)
- security group(1)
- DHCP(1)
- redshift(1)
- Kinesis(1)
- 디스크(1)
- 헤드리스 서비스(1)
- devops(1)
- 빅오 표기법(1)
- docker compose(1)
- argocd(1)
- GlobalAccelerator(1)
- 프로젝트 개요(1)
- vpc endpoint(1)
- storagegateway(1)
- authentication(1)
- 패키지설치(1)
- 계정관리(1)
- 아티팩트 재사용(1)
- git(1)
- cloudfront(1)
- 로깅(1)
- EFS(1)
- dockerfile(1)
- bind-mount(1)
- kaniko(1)
- service account(1)
- ingress(1)
- Fargate(1)
- Harbor(1)
- 파티셔닝(1)
- 순차탐색(1)
- kubeadm(1)
- EMR(1)
- 선택정렬(1)
- sql(1)
- 문자열 탐색(1)
- 버블정렬(1)
- NACL(1)
전체보기 (120)kubernetes(74)aws(26)AWS-SAA(23)final project(20)linux(16)알고리즘(14)network(9)CI/CD(9)jenkins(6)ansible(6)플레이북(5)docker(5)캡스톤 디자인(5)storage(4)ec2(4)eks(3)nat(3)vpc(3)그래프 알고리즘(3)Auto Scailing(3)S3(3)rds(3)volume(2)도커라이징(2)https(2)Project 정리(2)vi(2)route53(2)DP(2)착수 보고서(2)cloudwatch(2)elb(2)linux명령어(2)파드 스케줄러(2)클러스터 오브젝트 생성(2)파일시스템(2)RBAC(2)db(2)Semi project(2)템플릿(2)셸(1)NAT-PT(1)prompt(1)위임(1)VPC Peering(1)IaC(1)linux network(1)FSx(1)network policy(1)rabin-karp(1)DNS(1)Replication Controller(1)linux구조(1)deployment(1)IAM(1)스왑메모리(1)process(1)serverless(1)samba(1)athena(1)마운트(1)합병정렬(1)Transit Gateway(1)기수정렬(1)SQS(1)Namespace(1)외부탐색(1)Snow Family(1)외부정렬(1)웹 서비스(1)부트로더(1)lambda(1)다익스트라(1)클러스터 배포(1)pod lifecycle(1)jobs(1)조회(1)아카이브(1)IPv4(1)yaml(1)힙 정렬(1)docker commit(1)lvm(1)FTP(1)service(1)BST(1)핸들러(1)Persistent Volume(1)helm(1)annotation(1)selinux(1)ecs(1)태그(1)분할정복(1)vpn(1)User Account(1)cka(1)quic(1)IPv6(1)fact변수(1)기하 알고리즘(1)조건문(1)워크로드(1)압축(1)EKS Fargate(1)ssh(1)계수정렬(1)eventbridge(1)반복문(1)버킷정렬(1)비관계형 DB(1)kubectl(1)process명령어(1)애드온(1)connection(1)job(1)filter(1)Direct Connect(1)Deploy Strategy(1)build(1)config(1)sns(1)zsh(1)bruteforce(1)BFS(1)쿠버네티스 컴포넌트(1)쿠버네티스 오브젝트(1)linux특수문자(1)파일링크(1)클러스터 생성(1)퀵 정렬(1)bastion host(1)readinessProbe(1)prometheus(1)블록(1)upgrade(1)CloudTrail(1)Configmap(1)etcd(1)docker-image(1)secret(1)replica set(1)PAT(1)nfs(1)A* 알고리즘(1)LAMP(1)cronjob(1)label(1)삽입 정렬(1)Daemonset(1)ecr(1)StatefulSets(1)nosql(1)쉘 정렬(1)dynamodb(1)github(1)이진탐색(1)Virtual Box(1)그리디 알고리즘(1)순환(1)pipeline(1)변수(1)Database(1)시스템 부팅(1)Project 최종(1)DFS(1)elastic load balancer(1)security group(1)DHCP(1)redshift(1)Kinesis(1)디스크(1)헤드리스 서비스(1)devops(1)빅오 표기법(1)docker compose(1)argocd(1)GlobalAccelerator(1)프로젝트 개요(1)vpc endpoint(1)storagegateway(1)authentication(1)패키지설치(1)계정관리(1)아티팩트 재사용(1)git(1)cloudfront(1)로깅(1)EFS(1)dockerfile(1)bind-mount(1)kaniko(1)service account(1)ingress(1)Fargate(1)Harbor(1)파티셔닝(1)순차탐색(1)kubeadm(1)EMR(1)선택정렬(1)sql(1)문자열 탐색(1)버블정렬(1)NACL(1)
컴퓨터 알고리즘 - 그래프 알고리즘 (5/22)
그래프 알고리즘 그래프 정점(Vertex) , 간선(Edge) , 가중치(Weight) 총 세가지 정보가 필요하다 무향 그래프 : 방향이 존재하지 않는다. 정점간 가중치가 없으며, 양방향이다 유향 그래프 : 단방향이거나, 가중치가 다른 양방향 그래프 __ 정점의 개수 n -> nxn 행렬 n제곱의 공간이 필요하다 순차탐색인 경우 n제곱의 시간이 걸린다 무향 그래프, 유향 그래프, 가중치가 있는 경우, 가중치가 없는 경우 모두 표현 가능 간선의 밀도가 낮으면 비효율적일 것이다 (대부분 0으로 채워지기 때문) __ 연결 리스트 사용 필요할 때마다 공간을 할당해 사용하기 때문에 간선의 밀도가 낮아도 상관이 없다. 가중치가 있는 경우 주소가 가리키는 값과 해당 값에 갈 수 있는 가중치를 같이 적어준다. __ 각 정점에 연결된 정점들을 연결 리스트 대신 배열로 표현 배열을
2023년 5월 22일
·
0개의 댓글·
0