1๏ธโฃ ๊ทธ๋ฆฌ๋ (Greedy) ๋งค์๊ฐ ๊ฐ์ฅ ์ข์๋ณด์ด๋ ๊ฒ์ ์ ํํ์ฌ ๋ฌธ์ ๋ฅผ ํ์ด๊ฐ๋ ๋ฐฉ๋ฒ ๋ฐฑ์ค > 5585 ๊ฑฐ์ค๋ฆ๋ 5585๋ฒ: ๊ฑฐ์ค๋ฆ๋ ํ๋ก๋ ์์ฃผ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฐ๋ค. JOI์กํ์ ์๋ ์๋์ผ๋ก 500์, 100์, 50์, 10์, 5์, 1์์ด ์ถฉ๋ถํ ์๊ณ , ์ธ์ ๋ ๊ฑฐ์ค๋ฆ๋ ๊ฐ์๊ฐ ๊ฐ์ฅ ์ ๊ฒ ์๋์ ์ค๋ค. ํ๋ก๊ฐ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฌ www.acmicpc.net 2๏ธโฃ ์์ ํ์ (Brute Force) ๋ชจ๋ ๊ฒฝ์ฐ์ ์์ ๋ํด์ ํ์ ๋จ์ํ์ง๋ง, ์๊ฐ๋ณต์ก๋ ๋์์ง ๊ฐ๋ฅ์ฑ โฌ๏ธ 3๏ธโฃ ์ด์ง ํ์ (Binary Search) ํ์ ๋ฒ์๋ฅผ ์ ๋ฐ์ฉ ์ขํ๊ฐ๋ฉฐ ๋ฐ์ดํฐ๋ฅผ ํ์ํ๋ ๋ฐฉ๋ฒ O(logN)์ ์๊ฐ๋ณต์ก๋ 4๏ธโฃ ์ฌ๊ท (Recursive) ๋ฌธ์ ์ ๋ฒ์๋ณด๋ค ์ฝ๊ฐ ์ข์ ํ์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐ - ๋ฐ๋ณต..
1๏ธโฃ ํด์ ํ
์ด๋ธ (Hash Table) Key:Value ํํ์ ๋ฐ์ดํฐ๋ฅผ ๊ฒ์์ด ์ฌ์ด ํํ๋ก ์ ์ฅํ๋ ์๋ฃ๊ตฌ์กฐ ์๋ฃ๊ตฌ์กฐ์์ ๋ฑ์ฅํ๋ ๊ฐ๋
(concept)๋ค์ ๊ฐ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด์ ๋ง์ถฐ์ ์๋กญ๊ฒ ๋ถ๋ฆผ ex. Array(๊ฐ๋
) - List(ํ์ด์ฌ), Hash Table(๊ฐ๋
) - Dictionary(ํ์ด์ฌ) โ
Hash Function Key๊ฐ ์ฃผ์ด์ง๋ฉด, ํด๋น Value๊ฐ ์ ์ฅ๋ ๊ณณ์ ์๋ ค์ค *SQL ์ต์ ํ ๋ฐฉ๋ฒ '์ตํฐ๋ง์ด์ ' ์ฐธ๊ณ ! 2๏ธโฃ ํธ๋ฆฌ (Tree) ๊ณ์ธต์ ๊ตฌ์กฐ๋ฅผ ๊ฐ๋ ๋ฐ์ดํฐ๋ฅผ ํํํ๋ ์๋ฃ๊ตฌ์กฐ ๋ฃจํธ(Root, ์ต์์ ๊ณ์ธต)๋ฅผ ๊ธฐ์ค์ผ๋ก ์ฌ๊ท์ ์ธ ๊ตฌ์กฐ ๋น์ ํ ๊ตฌ์กฐ โ
ํธ๋ฆฌ์ ์ข
๋ฅ ์ผ๋ฐ ํธ๋ฆฌ, ์ด์ง ํธ๋ฆฌ, ์ด์ง ํ์ ํธ๋ฆฌ, ํ etc โ
ํธ๋ฆฌ์ ์ฐ์ฐ ์ถ๊ฐ/์ญ์ , ์ํ(Traversal) โ ์ฌ๊ธฐ์..
1๏ธโฃ ์๊ณ ๋ฆฌ์ฆ์ ์๋ฏธ โ
์
์ฌ ์ํ์์์ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ฐ์ ๋ฅ๋ ฅ ํ๊ฐ๋ฅผ ์ํ ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ์๋ฃ์ ๋
ผ๋ฆฌ๋ฅผ ์ด์ํ ์กฐ๊ฑด๋ฌธ, ๋ฐ๋ณต๋ฌธ ๋ฑ์ผ๋ก ๊ตฌํ ex. ์์ ํ์, ์ด์ง ํ์ โ
๋ฐ์ดํฐ ๋ถ์, ํต๊ณ, ๋จธ์ ๋ฌ๋์์์ ์๊ณ ๋ฆฌ์ฆ ๋ชจ๋ธ๋ง๊ณผ ๊ทธ ๋ถ์ ๊ณผ์ ์์์ ๋ฐฉ๋ฒ๋ก ๋ฐ์ดํฐ ๊ธฐ๋ฐ ์ํ์ ๊ณ์ฐ์ผ๋ก ๊ตฌํ ex. ์ ํํ๊ท, ๋ฅ๋ฌ๋ ์๊ณ ๋ฆฌ 2๏ธโฃ ๋ฐ์ดํฐ ๋ถ์๊ฐ๊ฐ ํ๋ก๊ทธ๋๋ฐ์ ๊ณต๋ถํด์ผ ํ๋ ์ด์ ๊ฐ๋จํ ๋ฐ์ดํฐ ์ฒ๋ฆฌ๋ ์์ฒญ์ด๋ ํ์
์์ด, ๋ค๋ฅธ ๋ฆฌ์์ค ํฌ์ฌํ์ง ์๊ณ ํด๊ฒฐํ ์ ์๋๋ก ์๊ณ ๋ฆฌ์ฆ, ํ๋ก๊ทธ๋๋ฐ ๋ฅ๋ ฅ ๊ธฐ๋ฐ์ผ๋ก ์
๋ฌด๋ฅผ ํจ์จ์ ์ผ๋ก ๊ฐ์ ํ๊ฑฐ๋ ์
๋ฌด ๋ฒ์๋ฅผ ํ์ฅํ ์ ์๋๋ก Q. ์ฐ๋ฆฌ์๊ฒ ์ฑGPT๊ฐ ๋ง๋ค์ด์ฃผ๋ ์ฝ๋๊ฐ ์๋๋ฐ์? ๐ง A. ์ฑGPT๋ ์ฐ๋ฆฌ๊ฐ ์ฒํ ๋งฅ๋ฝ์ ๊ณ ๋ คํ์ง ์๊ณ , ์ ๋ต๋ง ์ ์ฌํ๊ฒ ๋ง๋ค์ด ์ค๋ค. ๋ฐ๋ผ์ ์์ฉ..
1๏ธโฃ Facts & 2๏ธโฃ Findings ์ฝ๋ฉํ
์คํธ ์ฐ์ต ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉํ
์คํธ 9๋ฌธ์ (SQL 8 + ํ์ด์ฌ 1) 1์ผ 1+์ปค๋ฐ (๊นํ๋ธ) ๊ณผ์ SQL ๊ณผ์ : P/F PASS ํ์ด์ฌ ๊ณผ์ : ์ ์ถ ์๋ฃ ๊ฐ์ ํ์ด์ฌ ๋ฌธ๋ฒ ๊ธฐ์ด ๊ฐ์ ์๊ฐ (1/1) ๋ฐ์ดํฐ ๋ฆฌํฐ๋ฌ์ (1/1) SQLD (9/16) ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ๊ตฌ์กฐ์ ์ฑ๋ฅ SQL ์ธ์ด ๋ถ๋ฅ - DDL, DML, DCL, TCL DML ๋ช
๋ น์ด ์ ๋ฆฌ ์ฝํ
์ธ ์ํฐํด ๋ฐ์ดํฐ ๋ฆฌํฐ๋ฌ์ ๊ณต๋ถ๋ฅผ ํ๋ฉฐ ์ฐพ์๋ณธ ์ํฐํด ์ ๋ถ. ์ ํ๋ธ ์นด์ผ์ค์ฟจ - Ep 10. แแ
ฆแแ
ตแแ
ฅ แแ
ฎแซแแ
ฅแจแแ
ก แแ
ฉแแ
ณแแ
ฉแฏแ
แ
ตแแ
ฉ แแ
ฎแแ
ฆ แแ
ฎแแ
ฅแซ ๊ธฐํ ๊ฐ๋จ ์ถ๊ทผ๊ธธ์ ์ ์/ํ๊ต์ญ ๋ด๋ฆด ์ฌ๋ ์์ธกํ๊ธฐ (์ต๊ท๋ฏผ) 3๏ธโฃ Feelings ์ข ํด์ดํด์ง ๊ธฐ๋ถ์ด๋ค. ์ฌ์ค ํด์ดํด์ก๋ค๊ธฐ ๋ณด๋ค๋, ๊ณผ์ ์ ์ง..
์ด์ ๋ ์ฅ์ผ ์ด์๋ก ์ข ๋นจ๋ฆฌ ํด์คํ๊ณ , ์ค๋์ SQL ๊ณผ์ P/F ๊ฒฐ๊ณผ๊ฐ ๋์๋ค. ํจ์ค์๋ค. ๊ทธ๋์ ํ์ด์ฌ ๊ณผ์ ๋ฅผ ์์ํ๋ค. # 1๋ฒ ์ฝ๋ ์์ฑ def check_inventory(list1, n): over = [] lack = [] for i in list1: if i[1] > n: over.append(i[0]) else: lack.append(i[0]) print('์ฌ๊ณ ๊ณผ์: ', over) print('์ฌ๊ณ ๋ถ์กฑ: ', lack) # ์ฌ๊ณ ๋ฐ์ดํฐ ์์ inventory_data = [ ['Apple', 30], ['Banana', 20], ['Orange', 50] ] check_inventory(inventory_data, 20) ์ฒซ ๋ฒ์งธ ๋ฌธ์ ์ ๊ฒฝ์ฐ ํผ๊ณตํ์ ํ์ด์ฌ ๊ฐ์ ๋๋ถ์ ํฐ ์ด๋ ค์์..