๐๋งค์ฃผ ์งํ๋๋ ๊ณผ์ ๋ฅผ ๊ด๋ฆฌํ๊ธฐ ์ํ ๊ณต๊ฐ์ ๋๋ค๐
๐๊น๊ฑดํ | ๐น๋ฌธํฌ์ฃผ | โญ์์๋น | ๐ช์ด์ฐ์น | ๐ฆ์ํ๋ฏผ | ||
---|---|---|---|---|---|---|
Greedy | ๋ชจํ๊ฐ ๊ธธ๋ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Implementation | ๋ญํค ์คํธ๋ ์ดํธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
DFS/BFS | โญํน์ ๊ฑฐ๋ฆฌ์ ๋์ ์ฐพ๊ธฐ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Sorting | ๊ตญ์์ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Binary Search | ๐ช์ ๋ ฌ๋ ๋ฐฐ์ด์์ ํน์ ์์ ๊ฐ์ ๊ตฌํ๊ธฐ |
โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Dynamic Programming | ๐๊ธ๊ด | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Short Route | ๐ฆํ๋ก์ด๋ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Graph | ๐น์ฌํ๊ณํ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
๐๊น๊ฑดํ | ๐น๋ฌธํฌ์ฃผ | โญ์์๋น | ๐ช์ด์ฐ์น | ๐ฆ์ํ๋ฏผ | ||
---|---|---|---|---|---|---|
Greedy | ๊ณฑํ๊ธฐ ํน์ ๋ํ๊ธฐ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Implementation | ๋ฌธ์์ด ์ฌ์ ๋ ฌ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
DFS/BFS | ๐ช์ฐ๊ตฌ์ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Sorting | ๐์ํ ๋ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Binary Search | ๊ณ ์ ์ ์ฐพ๊ธฐ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Dynamic Programming | โญ์ ์ ์ผ๊ฐํ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Short Route | ๐น์ ํํ ์์ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Graph | ๐ฆํ์น๊ตฌ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
๐๊น๊ฑดํ | ๐น๋ฌธํฌ์ฃผ | โญ์์๋น | ๐ช์ด์ฐ์น | ๐ฆ์ํ๋ฏผ | ||
---|---|---|---|---|---|---|
Greedy | ๋ฌธ์์ด ๋ค์ง๊ธฐ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Implementation | ๋ฌธ์์ด ์์ถ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | |
DFS/BFS | ๐ฆ๊ฒฝ์์ ์ ์ผ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Sorting | ์คํจ์จ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | |
Binary Search | ๐๊ณต์ ๊ธฐ ์ค์น | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Dynamic Programming | ๐นํด์ฌ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Short Route | โญํ์ฑ ํ์ฌ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Graph | ๐ช์ด๋์ด ๊ธธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
๐๊น๊ฑดํ | ๐น๋ฌธํฌ์ฃผ | โญ์์๋น | ๐ช์ด์ฐ์น | ๐ฆ์ํ๋ฏผ | ||
---|---|---|---|---|---|---|
Greedy | ๋ง๋ค ์ ์๋ ๊ธ์ก | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Implementation | ์๋ฌผ์ ์ ์ด์ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
DFS/BFS | ๊ดํธ ๋ณํ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Sorting | ์นด๋ ์ ๋ ฌํ๊ธฐ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Binary Search | ๐น๊ฐ์ฌ ๊ฒ์ | โ | โ | โ | โ๏ธ | โ๏ธ |
Dynamic Programming | ๋ณ์ฌ ๋ฐฐ์นํ๊ธฐ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Short Route | ์จ๋ฐ๊ผญ์ง | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Graph | ํ์ฑ ํฐ๋ | โ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
๐๊น๊ฑดํ | ๐น๋ฌธํฌ์ฃผ | โญ์์๋น | ๐ช์ด์ฐ์น | ๐ฆ์ํ๋ฏผ | ||
---|---|---|---|---|---|---|
Greedy | ๋ณผ๋ง๊ณต ๊ณ ๋ฅด๊ธฐ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Implementation | ๋ฑ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Implementation | ๊ธฐ๋ฅ๊ณผ ๋ณด ์ค์น | โ | โ | โ | โ | โ |
DFS/BFS | ์ฐ์ฐ์ ๋ผ์๋ฃ๊ธฐ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
DFS/BFS | ๊ฐ์ ํผํ๊ธฐ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Dynamic Programming | ๋ชป์๊ธด ์ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Graph | ์ต์ข ์์ | โ | โ๏ธ | โ๏ธ | โ | โ |
๐๊น๊ฑดํ | ๐น๋ฌธํฌ์ฃผ | โญ์์๋น | ๐ช์ด์ฐ์น | ๐ฆ์ํ๋ฏผ | ||
---|---|---|---|---|---|---|
Greedy | ๋ฌด์ง์ ๋จน๋ฐฉ ๋ผ์ด๋ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ |
Implementation | ์นํจ ๋ฐฐ๋ฌ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | |
Implementation | ์ธ๋ฒฝ ์ ๊ฒ | โ | ||||
DFS/BFS | ์ธ๊ตฌ ์ด๋ | โ๏ธ | โ๏ธ | โ๏ธ | โ๏ธ | |
DFS/BFS | ๋ธ๋ก ์ด๋ํ๊ธฐ | โ๏ธ | โ | |||
Dynamic Programming | ํธ์ง ๊ฑฐ๋ฆฌ | โ๏ธ | โ๏ธ | โ๏ธ |
- Done: โ๏ธ
- Fail: โ