룰루랄라 알고리즘

선택자 안녕 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

유클리드 호제법 최대공약수 2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a > b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다. 최소공배수 최소공배수는 a, b의 곱을 a, b의 최대 공약수로 나누면 나오게 된다. 백준 2609