์ ์ฒด ๊ธ214 CS ๋ฉด์ ์ง๋ฌธ ์ ๋ฆฌ - ์๋ฃ๊ตฌ์กฐ ์๋ฃ๊ตฌ์กฐ 1. Array, Vector, Linked list Array(์ ์ ๋ฐฐ์ด) Vector(๋์ ๋ฐฐ์ด) Linked List (์ฐ๊ฒฐ ๋ฆฌ์คํธ) 2. Stack, Queue Stack Queue 3. Deque 4. Priority Queue, Heap Priority Queue(์ฐ์ ์์ ํ) Heap(ํ) 5. Hash Hash (Function) Hash Collision HashMap / HashTable 6. Graph 7. Tree Tree Tree vs Graph ์ด์งํธ๋ฆฌ (Binary Tree) ์ด์ง ํ์ ํธ๋ฆฌ (Binary Search Tree) ํธ๋ฆฌ์ ์ํ 8. Advanced Tree AVL Tree Red-Black Tree 1. Array, Vector, Linked list โ.. 2023. 2. 12. [ํ๋ก๊ทธ๋๋จธ์ค] ํผ์ฆ ์กฐ๊ฐ ์ฑ์ฐ๊ธฐ (Python/ํ์ด์ฌ) https://school.programmers.co.kr/learn/courses/30/lessons/84021 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr 1. ํ์ด ์ ๋ต์ ํฌ๊ฒ 1. ๋ธ๋ญ ๋ชจ์๊ณผ ๋น๊ณต๊ฐ์ ์ถ์ถํด์ + 2. ๋์ ๋น๊ตํ๋ค ๋ ๊ณผ์ ์ด๋ค. 2. ๋ธ๋ญ ๋ชจ์๊ณผ ๋น๊ณต๊ฐ ์ถ์ถ์ bfs๋ก ์ถ์ถํด์ ๋ชจ์์ ์ธ๋ฑ์ค๋ฅผ ์ ์ฅํ๋ค. 3. ๋ ๊ฐ์ ๋น๊ต๊ฐ ์ด๋ ค์ด๋ฐ ๋๊ฐ์ ๊ฒฝ์ฐ๋ ๋ ๊ฐ์ 1:1 ๋งค์นญ์ ์ํด ์ธ๋ฑ์ค๋ฅผ ๊ฐ์ฅ ์์ ์ขํ๋ฅผ ๋บด์ค์ผ๋ก์ (0, 0)๊ธฐ์ค์ผ๋ก ์ฌ๋น์นํ๊ณ , ์๊ณ๋ฐฉํฅ์ผ๋ก 90, 180, 270๋ ํ์ ํด๊ฐ๋ฉด์ ์ต์๊ฐ๋ง์ ์ ์ฅํด ๋ชจ์๋ค์ nor.. 2023. 2. 11. [ํ๋ก๊ทธ๋๋จธ์ค] ์ฌํ๊ฒฝ๋ก (Python/ํ์ด์ฌ) https://school.programmers.co.kr/learn/courses/30/lessons/43164 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr 1. ๋๋ ๋ณ ์๊ฐ์์ด ๋ฐฑํธ๋ํน์ผ๋ก ํ์ด์ ํต๊ณผํ๋๋ฐ ๋ค๋ฅธ ์ฌ๋๋ค ํ์ด ๋ณด๋๊น ์ญ์์ผ๋ก dfs ํ ๋ฒ๋ง์ ํธ๋ ํ์ด๊ฐ ์์ด์ ๋ ๋ค๋ฅผ ์๊ฐํ๋ค. 2. ๋ฐฑํธ๋ํน์ ๊ทธ๋ฅ ๋ฐํ ์กฐ๊ฑด์ ์ ์ค์ ํด์ ๋ฐฑํธ๋ํน ํจ์๋ฅผ ๊ตฌํํ๋ฉด ์ด๋ ต์ง ์๋ค. 3. DFS ํ์ด๋ ์กฐ๊ธ ํน์ดํ๋ฐ ์ถ๋ฐ์ง๊ฐ 'ICN'์ผ๋ก ๊ณ ์ ๋์ด์๊ณ ๋ฐ๋์ ๋ชจ๋ ๋์๋ฅผ ์ฌํํ ์ ์๋ ๊ฒฝ๋ก๊ฐ ์ฃผ์ด์ง๋ค๋ ์ ์ ์ด์ฉํด์ ์ถ๋ฐ์ง๋ฅผ ๊ณ ์ ํ๊ณ ๊ฒฝ๋ก๋ฅผ ๋ณต์ํ.. 2023. 2. 10. [ํ๋ก๊ทธ๋๋จธ์ค] ์์ (Python/ํ์ด์ฌ) https://school.programmers.co.kr/learn/courses/30/lessons/49191 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr 1. ์ธ๋ป ๋ณด๋ฉด ์์์ ๋ ฌ ๊ฐ์ ๋ณด์ด๋๋ฐ ์์๊ฐ ํ์ ๋ ์ ์๋ค์ ์์๋ง ๋ฐํํด์ผํ๋ฏ๋ก ์์์ ๋ ฌ๋ก๋ ํ ์ ์๋ค. 2. ํ๋ก์ด๋-์์ฌ๋ก ํผ ์ฌ๋๋ค๋ ๋ง์๋๋ฐ ๊ทธ๋ฅ dfs๋ก ํธ๋ ๊ฒ ๋ ๊ฐ๋จํ๋ค 3. ์์๊ฐ ํ์ ๋์ด์๋ค๋ ๊ฒ์ ์์ ์ ์(์์ ๊ธฐ์ค ์น์)์ ์๋ (์์ ๊ธฐ์ค ํจ์)๋ฅผ ๋ชจ๋ ์ ๋ค๋ ๊ฒ์ด๋ฏ๋ก, ์น์์ ํจ์ ๊ทธ๋ํ 2๊ฐ๋ฅผ ๋ง๋ค์ด์ ๊ฐ๊ฐ์ ๋ํด dfs๋ฅผ ์ ์ฉํด์ ํ์ ๋ ์น์์ ํจ์์ ํฉ์ด ์.. 2023. 2. 9. [ํ๋ก๊ทธ๋๋จธ์ค] ๋๋์ง (Python/ํ์ด์ฌ) https://school.programmers.co.kr/learn/courses/30/lessons/42897 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr 1. ๋ฐฑ์ค์ RGB ๊ฑฐ๋ฆฌ2(https://www.acmicpc.net/problem/17404)์ ์ ์ฌํ ๋ฌธ์ ์ด๋ค. 2. ์ฒซ์ง ๋๋์ง ์ฌ๋ถ์ ๋ฐ๋ผ ๋ง์ง๋ง ์ง์ ๋๋์ง ์ฌ๋ถ๊ฐ ๊ฒฐ์ ๋๋ฏ๋ก ์ฒซ ์ง์ ๋๋์ง ์ฌ๋ถ์ ๋ํ ๊ฒฝ์ฐ์ ์๋ฅผ ๋๋ ์ ์ ํ์์ ์ธ์ฐ๋ฉด ๋๋ค. def solution(money): answer = 0 N = len(money) # ์ฒซ ์ง์ ํธ๊ฑฐ๋ ์ ํธ๊ฑฐ๋ for i in range(2.. 2023. 2. 8. [ํ๋ก๊ทธ๋๋จธ์ค] ๊ณ ๋์ kit - ์์ ํ์ (Python/ํ์ด์ฌ) https://school.programmers.co.kr/learn/courses/30/parts/12230 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr 1. ์์ ํ์์ด๋ผ ํน๋ณํ ํ์ด์ ๋ต๋ณด๋ค ๋ฌธ์ ๋ฅผ ์ ์ฝ๊ณ ์ถฉ์คํ ๊ตฌํํ๋ฉด ์ด๋ ต์ง ์๊ฒ ํ ์ ์์๋ ๋ฌธ์ ๋ค์ด๋ค. 2. 6๋ฒ์งธ ๋ฌธ์ ์ธ ์ ๋ ฅ๋ง ๋๋ก ๋๋๊ธฐ๋ ์ฐ๊ฒฐ๊ด๊ณ ํ์ ์ ์ํด bfs๋ก ํ์๋ค. # 1. ์ต์ ์ง์ฌ๊ฐํ def solution(sizes): sizes = list(map(sorted, sizes)) x = max(sizes, key = lambda x: x[0]) y = max(sizes, .. 2023. 2. 7. ์ด์ 1 ยทยทยท 3 4 5 6 7 8 9 ยทยทยท 36 ๋ค์