전체 글 (171) 썸네일형 리스트형 [자료구조] 트리[Tree] 먼저, 트리 관련 용어를 알아보자. (나동빈의 '이것이 취업을 위한 코딩 테스트다'를 참고했다.) 루트 노드: 부모가 없는 최상위 노드 단말 노드: 자식이 없는 노드 크기: 트리에 포한된 모든 노드의 개수 깊이: 루트 노드부터의 거리 ( 예) 노드 F의 깊이는 0이다. 예) 노드 A번의 깊이는 2이다. ) 레벨 : 특정 깊이를 가지는 노드의 집합 높이: 깊이 중 최댓값 차수: 각 노드의 (자식 방향) 간선 개수 1. 트리 트리는 자료구조의 일종이며, 1. 사이클이 없이 2. 모든 정점이 연걸되어 있는 그래프이다. 사이클이 없는 그래프이기 때문에, 트리의 크기가 N이면 간선의 개수는 N-1개이다. 조건 1, 2만 만족하면 트리이다. 따라서 루트 노드의 존재여부는 트리 여부의 영향을 미치지 않는다. 1) 루.. [BOJ] [Python] 14621 : 나만 안되는 연애 모든 노드를 방문하고, 최단 거리를 구하기 위해 프림 알고리즘을 사용했다. 사심 경로의 첫 번째 특징은 남초 대학교와 여초 대학교들을 연결하는 도로로만 이루어져 있다는 것이다. 다시 말해서, 남초-남초 대학과 여초-여초 대학인 길은 선택해서는 안 된다. 이것은 현재 노드에서 현재 노드와 연결된 노드를 order 리스트에 넣어줄 때, 확인하면 된다. import sys import heapq input = sys.stdin.readline n, m = map(int, input().split()) graph = [[] for i in range(n + 1)] gender = [''] gender += list(map(str, input().split())) for _ in range(m): u, v, d .. [DB][PostgreSQL] 초반에 찾는 명령어 (설치, 재시작, 계정, 생성, 조회) PostgreSQL 설치 sudo apt-get update sudo apt-get install postgresql postgresql-contrib postgres 재시작 sudo service postgresql restart postgres로 로그인하고, psql 실행 sudo -i -u postgres psql 나가기 \q 계정 생성 CREATE ROLE 계정명 PASSWORD '비밀번호'; 계정 삭제 DROP ROLE 계정명; 계정 목록 조회 \du 데이터베이스 생성 CREATE DATABASE 데이터베이스명 OWENR 계정이름 ; 데이터베이스 목록 조회 \ㅣ 권한 부여 ALTER ROLE "asunotest" WITH LOGIN; https://positivemh.tistory.com/467.. 이전 1 ··· 31 32 33 34 35 36 37 ··· 57 다음
