파이썬을 더 쉽게 2

SoniaComp · SoniaComp · commit 321b237bee41 · 2020-06-09T22:54:34.000+09:00
diff --git a/Python/binarySearch.py b/Python/binarySearch.py
@@ -0,0 +1,20 @@
+# 이진 탐색: 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘
+# 검색속도가 아주 빠르다.
+
+
+def bisect(a, x, lo=0, hi=None):
+    if lo < 0:
+        raise valueError('lo must be non-negative')
+    if hi is None:
+        hi = len(a)
+    while lo < hi:
+        mid = (lo+hi)//2
+        if a[mid] < x:
+            lo = mid+1
+        else:
+            hi = mid
+    return lo
+
+
+mylist = [1, 2, 3, 7, 9, 11, 33]
+print(bisect(mylist, 3)) # index 값 알랴줌
diff --git a/Python/class_string_casting.py b/Python/class_string_casting.py
@@ -0,0 +1,34 @@
+# 클래스 바깥에 출력함수를 만들거나, print 문 안에서 format을 지정합니다.
+# 파이썬에서는 __str__ 메소드를 사용해 class 내부에서 출력 format을 지정할 수 있습니다.
+
+
+class Coord(object):
+    def __init__(self, x, y):
+        self.x, self.y = x, y
+
+
+point = Coord(1, 2)
+print('({}, {})'.format(point.x, point.y))
+
+# 또는
+
+
+def print_coord(coord):
+    print('({}, {})'.format(coord.x, coord.y))
+
+
+print_coord(point)
+
+# 파이썬 답게 하기
+
+
+class Coord(object):
+    def __init__(self, x, y):
+        self.x, self.y = x, y
+
+    def __str__(self):
+        return '({}.{})'.format(self.x, self.y)
+
+
+point = Coord(1, 2)
+print(point)
diff --git a/Python/collections.py b/Python/collections.py
@@ -0,0 +1,16 @@
+# 순열과 조합: combinations, permutations
+import itertools
+
+pool = ['A', 'B', 'C']
+print(list(map(''.join, itertools.permutations(pool))))  # 3개의 원소로 수열 만들기
+print(list(map(''.join, itertools.permutations(pool, 2))))  # 2개의 원소로 수열 만들기
+
+# 원소가 주어진 시퀀스에서 어떻게 쓰이는지
+# 가장 많이 등장하는 알파벳 찾기 - Counter
+import collections
+my_list = [1, 2, 3, 4, 5, 6, 7, 8, 7, 9, 1, 2, 3, 3, 5, 2, 6, 8, 9, 0, 1, 1, 4, 7, 0]
+answer = collections.Counter(my_list)
+
+print(answer[1]) # = 4
+print(answer[3])  # = 3
+print(answer[100]) # = 0
diff --git a/Python/file.py b/Python/file.py
@@ -0,0 +1,17 @@
+# EOF를 만날때까지, 파일 읽기를 반복합니다,
+f = open('myfile.txt', 'r')
+while True:
+    line = f.readline()
+    if not line:
+        break
+    raw = line.split()
+    print(raw)
+f.close()
+
+# 파이썬의 with-as 구문을 이용하려면
+# 코드를 더 간결하게
+# 1_ 파일을 close하지 않아도 됨
+# 2_ readlines가 EOF까지만 읽으므로, while문안에서 EOF체크할 필요
+with open('myfile.txt') as file:
+    for line in file.readlines():
+        print(line.strip().split('\t'))
diff --git a/Python/for_if.py b/Python/for_if.py
@@ -0,0 +1,6 @@
+#for 과 if 문을 한번에
+# 파이썬의 list comprehension을 사용하면 한 줄 안에 for 문과 if 문을 한 번에 처리할 수 있습니다.
+
+mylist = [3, 2, 6, 7]
+answer = [ i**2 for i in mylist if i %2 == 0]
+# list comprehension의 syntax는 Displays for lists, sets and dictionaries 에서 확인하실 수 있습니다. 1
diff --git a/Python/inf.py b/Python/inf.py
@@ -0,0 +1,4 @@
+# 가장 큰 수: inf
+min_val = float('inf')
+print(min_val > 10000000000)
+max_val = float('-inf')
diff --git a/Python/itertools.py b/Python/itertools.py
@@ -0,0 +1,42 @@
+# 곱집합 구하기
+# 두 스트링 'ABCD', 'xy' 의 곱집합은 Ax Ay Bx By Cx Cy Dx Dy 입니다.
+
+import numpy as np
+import operator
+from functools import reduce
+import itertools
+
+iterable1 = 'ABCD'
+iterable2 = 'xy'
+iterable3 = '1234'
+itertools.product(iterable1, iterable2, iterable3)
+
+# 2차원 리스트를 1차원 리스트로 만들기
+
+my_list = [[1, 2], [3, 4], [5, 6]]
+
+# 방법 1 - sum 함수
+answer = sum(my_list, [])
+
+# 방법4 - list comprehension 이용
+[element for array in my_list for element in array]
+
+###########
+# itertools 사용
+
+# 방법 2 - itertools.chain
+list(itertools.chain.from_iterable(my_list))
+
+# 방법 3 - itertools와 unpacking
+list(itertools.chain(*my_list))
+
+##################
+# reduce 함수 이용 1
+list(reduce(lambda x, y: x+y, my_list))
+
+# reduce 함수 이용2
+list(reduce(operator.add, my_list))
+
+##########
+# numpy
+np.array(my_list).flatten().tolist()
diff --git a/Python/sequence.py b/Python/sequence.py
@@ -0,0 +1,10 @@
+# sequence: int 타입 인덱스를 통해, 원소를 접근할 수 있는 iterable입니다.
+# join: sequence 멤버를 하나로 이어붙이기
+my_list = ['1', '100', '33']
+answer = ''.join(my_list)
+
+n = 3
+answer = 'abc'*n  # 'abcabcabc'
+
+n = 2
+answer = [123, 456]*n  # [123,456,123,456]
diff --git a/Python/swap.py b/Python/swap.py
@@ -0,0 +1,6 @@
+# 두변수의 값 바꾸기: swap
+a = 3
+b = 'abc'
+
+a, b = b, a # 참 쉽죠?
+# temp가 필요 엄서용
diff --git a/check.js b/check.js
@@ -0,0 +1,3 @@
+ls = [{ subject: '국어', grade: 2 }, { subject: '수학', grade: 1 }]
+console.log(ls.splice(1, 1))
+console.log(ls)

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+ls = [{ subject: '국어', grade: 2 }, { subject: '수학', grade: 1 }]`
	`2`	`+console.log(ls.splice(1, 1))`
	`3`	`+console.log(ls)`