룰루랄라 알고리즘

선택자 안녕 HELLO id가 saw의 상위 위의 HELLO는 id의 상위로 인해 글자색은 빨간색이됨 class는 여러번 사용해도 되나 id는 한번만 써야함 ------------------------------------------------------------ 글자크기 font-size: 45px; 가운데정렬 text-align: center; 글자 색 color:red; 글자 굵기 font-weight: bold , lighter; 글자 기울이기 font-style: italic; 밑줄 border-bottom: 1px solid black; 테두리 border-width:1px; border-color:black; ----> border:5px solid black; 로 치환가능 border-s..

줄바꿈 목차 목차의 부모 목차 넘버링 제목 1~6 숫자가 커질수록 크기가 작아짐 밑줄 두꺼운글씨 이미지 타이틀달기 UTF-8로 열기 기본적 문법 약속 본문내용

Numpy 파이썬의 리스트는 매우 느리기 때문에 c로 구현된 numpy를 사용함 numpy의 리스트는 요소의 type이 모두 같아야함 import numpy as np ------------------------------------------------------------------------------- a = np.zeros(5) --> [0,0,0,0,0] a = np.array( [1,2,3,4,5] ) --> [1,2,3,4,5] a = np.array( [1,2,3] , [4,5,6] ) #2차원 배열 a = np.zeros( (3,2) ) #3행 2열 짜리 배열 --> [0,0],[0,0],[0,0] -------------------------------------------------..

sort 리스트.sort() 는 본체의 리스트를 정렬해서 변환 sorted(리스트) 는 본체 리스트는 내버려두고, 정렬한 새로운 리스트를 반환 2차원 리스트에서 2번째 원소 오름차순 정렬 stack.sort(key = lambda x:x[1]) ex) 백준 1931번 2차원 리스트에서 원하는 요소 찾기 리스트 컴프리헨션 newlist=[(i,j) for i in range(n) for j in range(m) if mylist[i][j]==1] 내림차순 정렬 stack.sort(reverse=True) 리스트 비우기 stack.clear() 리스트 요소 제거 인덱스로 del stack[index] stack.pop(index) 값으로 stack.remove(value) print(5/2, 5//2, 5%..

2진법 -> 10진법 변환

트리의 순회 전위 순회(pre-order traverse): 루트를 먼저 방문 중위 순회(in-order traverse): 왼쪽 자식을 방문한 뒤에 루트 방문 후위 순회(post-order traverse): 오른쪽 자식을 방문한 뒤에 루트 방문 A B C D E F G 실행결과 전위 순회: A - B - D - E - C - F - G 중위 순회: D - B - E - A - F - C - G 후위 순회: D - E - B - F - G - C - A

힙은 특정한 규칙을 가지는 트리로, 최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한다. 힙 property : A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소 관계가 성립한다 최소 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙 최대 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙 이러한 속성으로 인해 힙에서는 가장 낮은(혹은 높은) 우선순위를 가지는 노드가 항상 루트에 오게 되고 이를 이용해 우선순위 큐와 같은 추상적 자료형을 구현할 수 있다. 이때 키값의 대소 관계는 부모/자식 간에만 성립하고, 형제노드 사이에는 대소 관계가 정해지지 않는다. heapq.heappush(heap, item) : item을 heap에 추가 heapq...

가중치(비용)이 0 과 1만 있을 떄 최단거리 구하기 비용이 0 과 1로 나뉘어져 있을 때 다익스트라 알고리즘을 deque로 사용할 수 있다 매 노드를 탐색할 떄 마다 갈 수 있는 노드에 대한 비용이 0이면 앞에, 1이면 뒤에 추가 하면서 탐색 다익스트라보다 빠른 속도 ex) 백준 1261번 알고스팟

에라토스테네스의 체 소수의 판별 방법 주어진 숫자 m부터 n까지 숫자 중에서 소수를 판별할 때 2부터 n의 제곱근 까지만 검사해도 소수를 판별 할 수 가 있다 또한 전체 수에서 2의 배수 3의 배수...를 차례로 제거해 나가면 소수만 남는다 백준 1978 백준 1929