일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 배열
- 재귀 함수
- 그래프
- 탐색
- 스택
- sys.stdin.readline()
- 정렬
- 문법
- 이진 탐색
- 기초
- Git
- git hub
- 백준
- 알고리즘
- UNIX
- IT
- NQueen
- MiniHeap
- 파이썬
- 동적 계획
- format 메서드
- type 함수
- 우분투
- 순차 탐색
- 유닉스
- 자료구조
- 자기개발
- 트리
- 분할 정복
- 그리디
- Today
- Total
목록자기개발 (18)
코딩고치
지정 연산자 지정 연산자(=) 왼쪽의 식을 계산하여 오른쪽의 변수에 입력 x = 8 x = x + 4 print(x) 12 함수 실행 순서 def factorial(n): if n x += 2 x = x - 2 -> x -= 2 x = x * 2 -> x *= 2 x = x / 2 -> x /= 2 x = x % 2 -> x %= 2 scope def func(): # y는 로컬변수 y = 1 print(y) func() 1 print(y) --------------------------------------------------------------------------- NameError Traceback (most recent call last) in ----> 1 print(y) NameError..
최소 신장 트리 신장 트리 그래프의 모든 노드가 서로 연결됨과 동시에 트리의 속성을 가지는 그래프. 조건 모든 노드가 연결 트리의 속성 (사이클을 가지지 않음) 최소 신장 트리 Minimum Spanning Tree (MST) 참고 : https://en.wikipedia.org/wiki/Minimum_spanning_tree 신장 트리 중에서 간선의 가중치의 합이 가장 작은 신장 트리 크루스칼 알고리즘 모든 노드를 독립적인 집합으로 만듦 간선을 최소 가중치를 가진 순서대로 정렬 이 노드 순서대로 노드를 연결 사이클이 생기지 않도록 주의 사이클이 생기면 제외를 한 후 다음 가중치를 가지는 간선을 이용하여 노드 연결 Union-Find 알고리즘 이용 참고 : https://ko.wikipedia.org/w..
↑, ↓ 위아래 방향키를 이용하여 이전에 입력한 명령어를 다시 불러올 수 있다. history history 명령어를 입력하면 이전에 사용했던 모든 명령어들을 보여준다. 다시 쓰려면 명령어를 치지 않고 !옆에 숫자를 입력하면 된다. tap으로 이름 자동 완성 item 디렉토리로 이동을 하려면 cd item명령어를 입력해 주어야 한다. 이때 cd i까지만 쓰고 tap을 누르면 자동완성이 된다. item 디렉토리에 RingofFavor와 RingofSteelProtection 파일이 있다. 파일을 열기 위해 cat R까지 적은 후 tap을 누르면 Ringof 까지만 입력이 된다. 이렇게 처음 부분이 같은 경우에는 파일 이름이 달라지는 부분까지 써준 후 tap을 눌러줘야 한다. 파일 및 디렉토리 이름에 공백이..