정리

Author: seongdong2

백준문제/최소환승경로.py

@@ -0,0 +1,10 @@
+n, l = int(input())
+
+station = []
+
+for i in range(l):
+    station.append(map(int, input().split()))
+
+start, end = map(int, input().split())
+
+def dfs()

아이디어정리.py

@@ -0,0 +1,47 @@
+import 정리
+
+#기본문법
+##enumerate
+a= ['hong', 'gil', 'dong']
+b= []
+c= {}
+for i, name in enumerate(a):
+    b.append((i, name))
+    c[i] = b[name]
+
+##lambda x, y:x, y
+print(lambda x, y, z : x+y-z)(3, 4, 9)
+lambdas=[lambda x:x+10, lambda x:x+100]
+print(lambdas[0](5))
+
+#구현
+정리.DP
+정리.DP2
+#아이디어
+#객체를 최대한 잘 활용한다
+#최대한 곱해줘야 크다
+#모든 상황을 셈하기가 가능할 때, 모든 경우의 수를 계산하도록 한다.
+
+#정렬
+정리.quick
+정리.count
+
+#해시
+정리.hash
+
+#완전탐색
+정리.bi
+정리.dfs
+정리.bfs
+
+#기본 아이디어
+#1. 함수는 방문하지 않은 장소를 완전하게 탐색할 방법으로 만들어진다.
+#2. 상황에 맞게 함수를 적용시킨다
+
+#활용 아이디어
+#1. 모든 거리가 1일 때 너비 탐색을 시작한다.
+#2. 모든 상황을 셈하기가 가능할 때, 모든 경우의 수를 계산하도록 한다.
+
+
+
+

정리.py

@@ -39,8 +39,8 @@ def bfs(gragh, start, visited):
         else :
             break
 
-#퀵 정렬, O(NlogN)
-def q(array):
+#퀵 정렬, O(NlogN) 
+def quick(array):
     if len(array) <= 1 :
         return array
     pivot = array[0] #피벗은 첫 번째 원소
@@ -51,7 +51,7 @@ def q(array):
     return q(left_side) + [pivot] +q(right_side)
 
 #계수정렬, O(N+K)
-def k(array):
+def count(array):
     count = [0]*(max(array) + 1)
     #데이터를 인덱스로 저장하기
     for i in range(len(array)):
@@ -84,7 +84,6 @@ def hash(participant, completion):
         if dict[key] > 0 :
             return key
 
-
 #이진탐색, O(N)
 def bi(array, target, start, end):
     while start <= end :
@@ -98,6 +97,40 @@ def bi(array, target, start, end):
             start = mid + 1
     return None
 
+#다이나믹프로그래밍 탑다운, O(N)
+d = [0]*100
+def DP(x):
+    if x ==1 or x==2:
+        return 1
+    if d[x] != 0:
+        return d[x]
+    d[x] = DP [x -1] + DP[x-2]
+    return d[x]
+
+#DP 보텀업, O(N)
+def DP2(n):
+    d=[0]*100
+    d[1] = 1
+    d[2] = 1
+
+    for i in range(3, n+1):
+        d[i] = d[i-1] + d[i-2]
+    
+    return d[n]
+
+#emumerate
+a= ['hong', 'gil', 'dong']
+b= []
+c= {}
+def enu(a, b, c):
+    for i, name in enumerate(a):
+        b.append((i,name))
+        c[i]=b[name]
 
 
+    
+
+    
+
 
+