728x90

분류 전체보기 199

[Django] Dom

DOM DOM Tree 객체(object)는 속성과 메서드를 통해 조작 가능 DOM Manipulation selection, Manipulation 속성, 메서드 선택 -> 변경 / 생성 -> 추가 Event 브라우저(HTML 문서) 안에서 일어나는 일 click, input, mouseover, submit, change Event Handler EventTarget.addEventListener(type, listener) "특정 이벤트가 발생하면, 할 일을 등록하자" ECMAScript 변수와 식별자 타입과 연산자 조건 & 반복 함수 자료구조 Array Object

SSAFY/Django 2021.04.28

[Django] REST - API ( 맛보기 )

REST API API 응용 프로그램에서 사용할 수 있도록, 운영체제나 프로그래밍 언어가 제공하는 기능 을 제어할수있게만든 것 프로그램과 다른 프로그램이 제공하는 기능이나 데이터를 사용하기 위한 수단 우체국 우편을 보내기 위해서는 '올바른 주소' API == 우체국 우편 서비스 ( 어떻게 보내는지는 알필요없다.) API 명세 API를 사용한다. Queryset 도 API 이다. HTTP Method 복습하기 자원 URL 구성 http(s)://api.example.com/articles/ RESTful API GET/articles/1/ 1번 게시글 검색 POST 생성 POST/users/1/ 1번유저가있다라는 뜻 말이 안된다. 0427 수업 시작 python -m venv venv act..

SSAFY/Django 2021.04.26

[Python] 다익스트라 알고리즘

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667'''서울(0), 천안(1), 원주(2), 논산(3), 대전(4),대구(5), 강릉(6), 광주(7), 부산(8), 포항(9)''''''10 140 1 120 2 151 3 41 4 102 5 72 6 213 4 33 7 134 5 105 8 95 9 196 9 257 8 158 9 5간선의 개수출발 - 끝 - 가중치 입력을 인접 행렬로 받는다'''def dijkstra(start): # 시작점 설정 ( 가중치 0으로 ) u = start # 가중치가 최소인 정점 dist[u] = 0..

카테고리 없음 2021.04.24

5251. 최소 이동 거리 (양/단반향) /( 다익스트라 dijkstra 알고리즘)

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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 # ''' # 다익스트라 # 예쩨..

알고리즘/SWAE 2021.04.23

5249. 최소 신장 트리 ( Prim , 프림 알고리즘)

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364'''12 30 1 10 2 11 2 614 70 1 90 2 30 3 71 4 22 3 82 4 13 4 8프림'''def prim(start): # 시작점 설정 ( 가중치 0으로 ) total = 0 u = 0 # 가중치가 최소인 정점 dist[u] = 0 # 정점의 갯수만큼 반복 for i in range(V+1): # 가중치 최소값 찾기 min = 987654321 for v in range(V+1): if visited[v] == 0 and min > dist[v]: min = dist..

카테고리 없음 2021.04.23

[Python] Prim 알고리즘

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566'''서울(0), 천안(1), 원주(2), 논산(3), 대전(4),대구(5), 강릉(6), 광주(7), 부산(8), 포항(9)''''''10 140 1 120 2 151 3 41 4 102 5 72 6 213 4 33 7 134 5 105 8 95 9 196 9 257 8 158 9 5간선의 개수출발 - 끝 - 가중치 입력을 인접 행렬로 받는다'''def prim(start): # 시작점 설정 ( 가중치 0으로 ) total = 0 u = 0 # 가중치가 최소인 정점 dist[u] = 0..

1486. 장훈이의 높은 선반

1234567891011121314151617181920212223242526272829303132333435363738394041424344#brute force# #탑의 높이는 점원이 1명일 경우 점원의 키 # to_H = H[i]# 2명 이상일 경우 탑을 만든 모든 점원의 키의 합 # to_H = H[i] + ... + H[N-1]#탑의 높이가 B이상인 경우 선반 위의 물건 사용 가능 단 높이가 b이상인 탑중 가장 낮은탑 #if B cursum: ans = cursum else: bit[k] = 1 powerset(n, k+1, cursum + H[k]) bit[k] = 0 powerset(n, k+1, cursum) T = int(input())for tc in range(1, T+1): N, B..

알고리즘/SWAE 2021.04.20
728x90