๐ ํ์ด์ฌ (Python)/-- ๋ฌธ๋ฒ
-
์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ค์ ํ๋ค๋ณด๋ฉด ๋ก์ง๊ณผ ๋์ถ๋๋ ๊ฒฐ๊ณผ๊ฐ์ ๊ฐ์ง๋ง, ์๊ฐ๋ณต์ก๋ ๋๋ฌธ์ ์ ๋จน๋ ๊ฒฝ์ฐ๊ฐ ๋ง์๋ค. ํ์คํ ์ ๋ ฅ๊ฐ๋ค์ด ๋ง์ผ๋ฉด ๋ง์์๋ก ์๊ฐ๋ณต์ก๋๋ฅผ ๊ณ ๋ คํด์ผํ ๊ฒ๊ฐ๋ค. https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt ์ด๊ณณ์ ๊ฐ๋ฉด ์จ๊ฐ ์ฐ์ฐ๋ค์ ๋ํ ์๊ฐ๋ณต์ก๋๊ฐ ์๋ค. ์์ฃผ ์ฐ๋๊ฒ๋ค๋ง ์ ๋ฆฌํด๋ณด๋ฉด Python์ List ์ฐ์ฐ์ ๋ํ ์๊ฐ๋ณต์ก๋ Operation ex BigO Notes Index arr[i] O(1) ๊ทธ๋ฅ ๊ฐ์ ์ ๊ทผ Length len(arr) O(1) Append arr.append(4) O(1) Pop arr.pop() O(1) Slice arr[a:b] O(b-a) ์๋ฅผ ๊ธธ์ด์ ๋ฐ๋ผ ๋ฌ๋ผ์ง๋ค Extend arr.e..
(Python) ํ์ด์ฌ - list, Dict์ ๋ฉ์๋ ์๊ฐ๋ณต์ก๋์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ค์ ํ๋ค๋ณด๋ฉด ๋ก์ง๊ณผ ๋์ถ๋๋ ๊ฒฐ๊ณผ๊ฐ์ ๊ฐ์ง๋ง, ์๊ฐ๋ณต์ก๋ ๋๋ฌธ์ ์ ๋จน๋ ๊ฒฝ์ฐ๊ฐ ๋ง์๋ค. ํ์คํ ์ ๋ ฅ๊ฐ๋ค์ด ๋ง์ผ๋ฉด ๋ง์์๋ก ์๊ฐ๋ณต์ก๋๋ฅผ ๊ณ ๋ คํด์ผํ ๊ฒ๊ฐ๋ค. https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt ์ด๊ณณ์ ๊ฐ๋ฉด ์จ๊ฐ ์ฐ์ฐ๋ค์ ๋ํ ์๊ฐ๋ณต์ก๋๊ฐ ์๋ค. ์์ฃผ ์ฐ๋๊ฒ๋ค๋ง ์ ๋ฆฌํด๋ณด๋ฉด Python์ List ์ฐ์ฐ์ ๋ํ ์๊ฐ๋ณต์ก๋ Operation ex BigO Notes Index arr[i] O(1) ๊ทธ๋ฅ ๊ฐ์ ์ ๊ทผ Length len(arr) O(1) Append arr.append(4) O(1) Pop arr.pop() O(1) Slice arr[a:b] O(b-a) ์๋ฅผ ๊ธธ์ด์ ๋ฐ๋ผ ๋ฌ๋ผ์ง๋ค Extend arr.e..
2021.08.19 -
collections ๋ชจ๋์ ๊ธฐ๋ณธ์ ์ผ๋ก ํ์ด์ฌ์ ๋ด์ฅ๋์ด์๋ ๋ด์ฅํจ์์ ๋๋ค. (๋ฐ๋ก ์ค์น๊ฐ ํ์ ์..) ๋ฆฌ์คํธ๋, ๋ฌธ์์ด์ ์์์ ๋ํ ๊ฐ์๋ฅผ ๊ตฌํ ๋ ๋ฐ๋ณต๋ฌธ์ผ๋ก๋ ๊ตฌํ ์ ์์ง๋ง, counter ํจ์๋ฅผ ์ฌ์ฉํ๋ฉด ํธ๋ฆฌํฉ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ฐ์ฅ ๋์๋น๋(frequency)๋ก ๋ฑ์ฅ๋๋ ๊ฐ (์ต๋น๊ฐ)์ ๊ตฌํ๋ most_commonํจ์๋ ์์ต๋๋ค. counter ํจ์๋ฅผ ์ฌ์ฉํด ๋ฆฌ์คํธ์ ๊ฐ์์ธ๊ธฐ collections.Counter(a) : a์์ ์์๋ค์ ๊ฐ์๋ฅผ ์ธ์ด, ๋์ ๋๋ฆฌ ํํ๋ก ๋ฐํํฉ๋๋ค. {๋ฌธ์ : ๊ฐ์} ํํ *์์ ์ฝ๋ import collections b = [1,3,4,2,3,5,2,3,9] a = [1,2,3,4,1,5,3,1,3,4,2,3] print(collections.Counter(a) , c..
ํ์ด์ฌ(Python) Collections ๋ชจ๋ - counter , most_commoncollections ๋ชจ๋์ ๊ธฐ๋ณธ์ ์ผ๋ก ํ์ด์ฌ์ ๋ด์ฅ๋์ด์๋ ๋ด์ฅํจ์์ ๋๋ค. (๋ฐ๋ก ์ค์น๊ฐ ํ์ ์..) ๋ฆฌ์คํธ๋, ๋ฌธ์์ด์ ์์์ ๋ํ ๊ฐ์๋ฅผ ๊ตฌํ ๋ ๋ฐ๋ณต๋ฌธ์ผ๋ก๋ ๊ตฌํ ์ ์์ง๋ง, counter ํจ์๋ฅผ ์ฌ์ฉํ๋ฉด ํธ๋ฆฌํฉ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ฐ์ฅ ๋์๋น๋(frequency)๋ก ๋ฑ์ฅ๋๋ ๊ฐ (์ต๋น๊ฐ)์ ๊ตฌํ๋ most_commonํจ์๋ ์์ต๋๋ค. counter ํจ์๋ฅผ ์ฌ์ฉํด ๋ฆฌ์คํธ์ ๊ฐ์์ธ๊ธฐ collections.Counter(a) : a์์ ์์๋ค์ ๊ฐ์๋ฅผ ์ธ์ด, ๋์ ๋๋ฆฌ ํํ๋ก ๋ฐํํฉ๋๋ค. {๋ฌธ์ : ๊ฐ์} ํํ *์์ ์ฝ๋ import collections b = [1,3,4,2,3,5,2,3,9] a = [1,2,3,4,1,5,3,1,3,4,2,3] print(collections.Counter(a) , c..
2020.03.10 -
sorted() Prototype sorted( , key = , reverse = ) # ๋ฟ ์๋๋ผ, , , ์๋ ์ฌ์ฉ ๊ฐ๋ฅํ๋ค. ์๋ณธ ๋ด์ฉ์ ๋ฐ๊พธ์ง ์๊ณ , ์ ๋ ฌํ ๊ฐ์ ๋ฐํํ๋ค. List, tuple, Dictionary, str์ ๋ชจ๋ ์ฌ์ฉ ๊ฐ๋ฅํ๋ค. key ๋ฅผ ํตํ์ฌ ์ ๋ ฌํ ๊ธฐ์ค์ ์ ํ ์ ์๋ค. reverse ๊ฐ True์ด๋ฉด ๋ด๋ฆผ์ฐจ์, False์ด๋ฉด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋๋ค. arr = [10, 40, 20, 15] arr = sorted(arr, reverse = True) print(arr) >>>> [40, 20, 15, 10] sort() Prototype .sort(key = , reverse = ) ์๋ณธ ์์ฒด๋ฅผ ์์ ํ๋ค. ๋ฐํ๊ฐ์ None Tuple , Dictionary, Str ์๋ ..
ํ์ด์ฌ (Python) - (์ ๋ ฌ ์ด์ ๋ฆฌ) sort( ), sorted( ) , ํน์ key๋ฅผ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ๊ธฐ ,์ด์ค ๋ฆฌ์คํธ ์ ๋ ฌ , ๋ค์ค ์กฐ๊ฑด ์ ๋ ฌsorted() Prototype sorted( , key = , reverse = ) # ๋ฟ ์๋๋ผ, , , ์๋ ์ฌ์ฉ ๊ฐ๋ฅํ๋ค. ์๋ณธ ๋ด์ฉ์ ๋ฐ๊พธ์ง ์๊ณ , ์ ๋ ฌํ ๊ฐ์ ๋ฐํํ๋ค. List, tuple, Dictionary, str์ ๋ชจ๋ ์ฌ์ฉ ๊ฐ๋ฅํ๋ค. key ๋ฅผ ํตํ์ฌ ์ ๋ ฌํ ๊ธฐ์ค์ ์ ํ ์ ์๋ค. reverse ๊ฐ True์ด๋ฉด ๋ด๋ฆผ์ฐจ์, False์ด๋ฉด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋๋ค. arr = [10, 40, 20, 15] arr = sorted(arr, reverse = True) print(arr) >>>> [40, 20, 15, 10] sort() Prototype .sort(key = , reverse = ) ์๋ณธ ์์ฒด๋ฅผ ์์ ํ๋ค. ๋ฐํ๊ฐ์ None Tuple , Dictionary, Str ์๋ ..
2020.02.10 -
๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ์ฌ ๋ฐ์ดํฐ๋ฅผ ์ญ์ , ์์ , pop ๋ฑ์ ์ฒ๋ฆฌํ ๋ ๋ฆฌ์คํธ์ ๋ฒ์๋ฅผ ๋ฒ์ด๋ ์์ ์ ์คํํ๊ฒ ๋๋ฉด IndexError: list index out of range ์ ๊ฐ์ ์๋ฌ๋ฉ์์ง๋ฅผ ๋ณผ ์ ์๋ค. ์๋ฅผ๋ค์ด A = [1,2,3] ์ผ๋ print(A[3])์ ์ธ๋ฑ์ค ๋ฒ์๋ฅผ ์ด๊ณผํ๋ค. (A์ ์ธ๋ฑ์ค๋ 2๊น์ง๋ผ์) ์ด๋ if ๋ฌธ์ผ๋ก, ๋ฐฐ์ด์ด ๋น์ด์๋์ง๋ฅผ ํ์ธํ๋ฉด ์๋ฌ๋ฅผ ๋ฏธ์ฐ์ ๋ฐฉ์ง ํ ์ ์๋ค. * ์๋ชป๋ ๋ฐฉ์ A = [] if not A[0] : print("๋น ๋ฐฐ์ด์ ๋๋ค") if๋ฌธ์ ์๋ฏธ๋ A์ 0๋ฒ ์ธ๋ฑ์ค๊ฐ ์๋ค๋ฉด, ์ด์ง๋ง ์ด ๊ณผ์ ์์๋ A์ 0๋ฒ ์ธ๋ฑ์ค๋ฅผ ํธ์ถํด์ผ ํ๊ธฐ ๋๋ฌธ์ ์ธ๋ฑ์ค์๋ฌ๊ฐ ๋ฐ์ํ๋ค. ์ด๋ฌํ ๊ฒฝ์ฐ์๋ A์ 0๋ฒ์์๋ฅผ ํธ์ถํ์ง๋ง๊ณ A ์์ฒด์ ๋ํ ๊ฒ์ฆ์ ํด๋ณด๋ฉด ๋๋ค. If not A..
ํ์ด์ฌ (python) ๋ฆฌ์คํธ๊ฐ ๋น์ด์๋์ง ํ์ธ, ๋น ๋ฐฐ์ด ํ์ธํ๊ธฐ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ์ฌ ๋ฐ์ดํฐ๋ฅผ ์ญ์ , ์์ , pop ๋ฑ์ ์ฒ๋ฆฌํ ๋ ๋ฆฌ์คํธ์ ๋ฒ์๋ฅผ ๋ฒ์ด๋ ์์ ์ ์คํํ๊ฒ ๋๋ฉด IndexError: list index out of range ์ ๊ฐ์ ์๋ฌ๋ฉ์์ง๋ฅผ ๋ณผ ์ ์๋ค. ์๋ฅผ๋ค์ด A = [1,2,3] ์ผ๋ print(A[3])์ ์ธ๋ฑ์ค ๋ฒ์๋ฅผ ์ด๊ณผํ๋ค. (A์ ์ธ๋ฑ์ค๋ 2๊น์ง๋ผ์) ์ด๋ if ๋ฌธ์ผ๋ก, ๋ฐฐ์ด์ด ๋น์ด์๋์ง๋ฅผ ํ์ธํ๋ฉด ์๋ฌ๋ฅผ ๋ฏธ์ฐ์ ๋ฐฉ์ง ํ ์ ์๋ค. * ์๋ชป๋ ๋ฐฉ์ A = [] if not A[0] : print("๋น ๋ฐฐ์ด์ ๋๋ค") if๋ฌธ์ ์๋ฏธ๋ A์ 0๋ฒ ์ธ๋ฑ์ค๊ฐ ์๋ค๋ฉด, ์ด์ง๋ง ์ด ๊ณผ์ ์์๋ A์ 0๋ฒ ์ธ๋ฑ์ค๋ฅผ ํธ์ถํด์ผ ํ๊ธฐ ๋๋ฌธ์ ์ธ๋ฑ์ค์๋ฌ๊ฐ ๋ฐ์ํ๋ค. ์ด๋ฌํ ๊ฒฝ์ฐ์๋ A์ 0๋ฒ์์๋ฅผ ํธ์ถํ์ง๋ง๊ณ A ์์ฒด์ ๋ํ ๊ฒ์ฆ์ ํด๋ณด๋ฉด ๋๋ค. If not A..
2020.02.06 -
https://infinitt.tistory.com/17 ํ์ด์ฌ(Python) ๊ธฐ์ด (6) ๋ฐ์ดํฐ ํ์ (Data Type) - ๋ฆฌ์คํธ (list) ์ ํํ (tuple) ๊ทธ๋ฆฌ๊ณ ๊ด๋ จ ํจ์(sort reverse insert remove pop append extend ๋ฑ.. ) ๋ฆฌ์คํธ์ ํํ์ ๋ชจ๋ ๋ฐ์ดํฐ๋ฅผ ํ๋ฒ์ ์ฒ๋ฆฌ ๊ฐ๋ฅํ ์๋ฃํ์ ์ ๋๋ค. ๋ง๊ทธ๋๋ก ๋ฆฌ์คํธ์ ์งํฉ๊ณผ ๊ฐ์ ๊ฐ๋ ์ด๋ฉฐ, ํ๋์ ํํ๊ณผ ๋ฆฌ์คํธ์ ๋ณ์์๋ ์ฌ๋ฌ๊ฐ์ง ๊ฐ์ฒด๋ฅผ ํฌํจ์ํฌ ์ ์์ต๋๋ค. ์ฌ๋ผ์ด์ฑ์ ํ์ฉ์ด ๋ง์ผ.. infinitt.tistory.com ๋ฆฌ์คํธ ๊ธฐ๋ณธ ๊ฐ๋ ์ ๋ฆฌํ์ด์ง 2์ค for๋ฌธ์ผ๋ก 2์ค ๋ฆฌ์คํธ ์ ์ธ array = [[0 for col in range(11)] for row in range(10)] 11x10 ๋ฆฌ์คํธ๋ฅผ ์์ฑํฉ..
ํ์ด์ฌ (Python) 2์ค ๋ฆฌ์คํธ, 2์ฐจ์ ๋ฐฐ์ด ์ ์ธ ๋ฐ ์ถ๋ ฅhttps://infinitt.tistory.com/17 ํ์ด์ฌ(Python) ๊ธฐ์ด (6) ๋ฐ์ดํฐ ํ์ (Data Type) - ๋ฆฌ์คํธ (list) ์ ํํ (tuple) ๊ทธ๋ฆฌ๊ณ ๊ด๋ จ ํจ์(sort reverse insert remove pop append extend ๋ฑ.. ) ๋ฆฌ์คํธ์ ํํ์ ๋ชจ๋ ๋ฐ์ดํฐ๋ฅผ ํ๋ฒ์ ์ฒ๋ฆฌ ๊ฐ๋ฅํ ์๋ฃํ์ ์ ๋๋ค. ๋ง๊ทธ๋๋ก ๋ฆฌ์คํธ์ ์งํฉ๊ณผ ๊ฐ์ ๊ฐ๋ ์ด๋ฉฐ, ํ๋์ ํํ๊ณผ ๋ฆฌ์คํธ์ ๋ณ์์๋ ์ฌ๋ฌ๊ฐ์ง ๊ฐ์ฒด๋ฅผ ํฌํจ์ํฌ ์ ์์ต๋๋ค. ์ฌ๋ผ์ด์ฑ์ ํ์ฉ์ด ๋ง์ผ.. infinitt.tistory.com ๋ฆฌ์คํธ ๊ธฐ๋ณธ ๊ฐ๋ ์ ๋ฆฌํ์ด์ง 2์ค for๋ฌธ์ผ๋ก 2์ค ๋ฆฌ์คํธ ์ ์ธ array = [[0 for col in range(11)] for row in range(10)] 11x10 ๋ฆฌ์คํธ๋ฅผ ์์ฑํฉ..
2020.02.02 -
*์ผํญ์ฐ์ฐ์ if , else ๊ธฐ๋ณธ์ ์ผ๋ก if else๋ฅผ ๊ฐ๋จํ๊ฒ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ๋ฉ๋๋ค. a =3 print( "3๋ง์" if a ==3 else "3์๋์ผ") ์ผํญ์ฐ์ฐ์ ๋ถ๋ถ์ ๋ณด๋ฉด, ->> "3๋ง์" ๋ฅผ ์ถ๋ ฅํ๋ผ/ ๋ง์ฝ a๊ฐ 3์ด๋ผ๋ฉด/ a๊ฐ 3์ด ์๋๋ฉด, "3์๋์ผ"๋ฅผ ์ถ๋ ฅํ๋ค. (True์ผ๋ ๊ฐ) if ์กฐ๊ฑด else (๊ฑฐ์ง์ผ๋์ ๊ฐ) ์ด๋ ๊ฒ 3๋ถ๋ถ์ผ๋ก ๋๋์ด ์์ฑํ๋ฉด ๋ฉ๋๋ค. *์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํ์๋์ ๋น๊ต a์ b์ค ๋ ํฐ ์๋ฅผ printํ๋ ์ฝ๋๋ฅผ ์์ฑํ๋ค๊ณ ํ์๋ ์กฐ๊ฑด๋ฌธ์ผ๋ก ์์ฑํ๋ฉด a = 3; b = 8 if a>b : print("ํฐ์๋", a) elif b>a : print("ํฐ์๋", b) ์ผํญ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ๋ฉด ๋ค์๊ณผ ๊ฐ์ต๋๋ค. a=3 ; b=8 print("ํฐ์๋", a i..
ํ์ด์ฌ(python) ์ผํญ ์ฐ์ฐ์ (if , else)*์ผํญ์ฐ์ฐ์ if , else ๊ธฐ๋ณธ์ ์ผ๋ก if else๋ฅผ ๊ฐ๋จํ๊ฒ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ๋ฉ๋๋ค. a =3 print( "3๋ง์" if a ==3 else "3์๋์ผ") ์ผํญ์ฐ์ฐ์ ๋ถ๋ถ์ ๋ณด๋ฉด, ->> "3๋ง์" ๋ฅผ ์ถ๋ ฅํ๋ผ/ ๋ง์ฝ a๊ฐ 3์ด๋ผ๋ฉด/ a๊ฐ 3์ด ์๋๋ฉด, "3์๋์ผ"๋ฅผ ์ถ๋ ฅํ๋ค. (True์ผ๋ ๊ฐ) if ์กฐ๊ฑด else (๊ฑฐ์ง์ผ๋์ ๊ฐ) ์ด๋ ๊ฒ 3๋ถ๋ถ์ผ๋ก ๋๋์ด ์์ฑํ๋ฉด ๋ฉ๋๋ค. *์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํ์๋์ ๋น๊ต a์ b์ค ๋ ํฐ ์๋ฅผ printํ๋ ์ฝ๋๋ฅผ ์์ฑํ๋ค๊ณ ํ์๋ ์กฐ๊ฑด๋ฌธ์ผ๋ก ์์ฑํ๋ฉด a = 3; b = 8 if a>b : print("ํฐ์๋", a) elif b>a : print("ํฐ์๋", b) ์ผํญ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ๋ฉด ๋ค์๊ณผ ๊ฐ์ต๋๋ค. a=3 ; b=8 print("ํฐ์๋", a i..
2020.02.01