๐ํ์ต๋ด์ฉ
โ ์๊ณ ๋ฆฌ์ฆ ์ ๋ฐ์ ๊ดํ ๊ฐ๋
- ๊ธฐ๋ณธ์ํ
- ์ด๋ถํ์
- ์ฌ๊ทํจ์
- ์คํ & ํ
- DFS, BFS
- ๋์ ํ๋ก๊ทธ๋๋ฐ(Dynamic Programming)
โ ์ํํธ์คํฌ
- ํ์๋ค๊ณผ์ ๋ํ & ์ดํด
๐๋๋์
โ Communication
์ ํํ ์ด๋ ๋จ๊ณ์ ์๊ณ ์ด๋๊ฑธ ์ดํดํ์ผ๋ฉฐ ์ด๋๊ฒ ๋ถ์กฑํ์ง๋ฅผ ์๋ก ํฌ๋ช
ํ๊ฒ ์ด์ผ๊ธฐํ๋ ๊ฒ์ด ์๊ฐ๋ณด๋ค ์ฝ์ง ์๋ค๋ ๊ฒ์ ๋๊ผ๋ค.
์.. ์ง๋ฌธ์ ํ ๋์กฐ์ฐจ ๋ด๊ฐ ์ด๋ ๊ฐ๋
์ ์ด๋ป๊ฒ ์ด๋๊น์ง ์ดํดํ๊ณ ์ง๋ฌธํ๋๊ฐ๊ฐ ๋งค์๊ฐ ์ฐ์ต์ด๋ผ๊ณ ๋๊ผ๋ค.
์ด๋ฒ ํ์ ํ์๋ค์ ์๊ณ ๋ฆฌ์ฆ์ ๋ํ ์ดํด๋ ๋ฉด์์ ๋๋ ทํ ์ฐจ์ด๊ฐ ์์๋ค.
์ปดํจํฐ์ ๋ํด ์ ์๊ณ ๊ณ์ ํ๋ช
๊ณผ ํ์ด์ฌ ๊ธฐ๋ณธ๋ฌธ๋ฒ์ ๋ํ ํ์์ฑ์ ๋๋ผ๊ณ ๊ฐ์ธ ๋ณด์ถฉํ์ต์ ์ข๋ ์ด์ ์ ๋ ํ๋ช
, ๊ทธ๋ฆฌ๊ณ ๊ทธ ์ค๊ฐ์ ๋ด๊ฐ ์์๋ค.
์ฒ์์ ๋ด๊ฐ ๋ ์กฐ์ฅ์ธ์ค ์๊ณ ๊น์ฃฝ๋๋ ํดํ๋๋ ์์์ง๋ง, ๊ทธ ๋์ ์ด๋ฐ์ ์๋ก์ ์ํฉ์ ๋ํด์๋ ์ข ์ด์ผ๊ธฐ๋ฅผ ๋๋๋ฉด์ ๋์งธ ์ฃผ๋ฅผ ์์ํ๋ค. ์ฒซ๋ ๊น์ง๋ ๊ทธ๋ญ์ ๋ญ ์ธ๋ช
์ด ์๋๋ฅผ ๋น์ทํ๊ฒ ๋ง์ถ์ด ๋๊ฐ๋ค๋ ๋๋์ด ์์๋๋ฐ, ๋์งธ๋ ๋ถํฐ ๊ฐ๊ฒฉ์ด ์ข ๋ฒ์ด์ง๊ธฐ ์์ํ๋ค.ํ๊ฒฉํ ์๋์ฐจ์ด์ ํจ๊ป ์ฐ๋ฆฌํ ์ธ๋ช
์ ๊ฐ์์๊ฒ ๋ง๋ ์ค์ ์ ๋๊ณ ๊ทธ๊ฑฐ์ ์ ๋
ํ๋ค๊ณ ์๊ฐํ๋ค.
โ Personal Optimization
์์ํ ๋๋ง ํ๋๋ผ๋ ๋๋ ๋ฌธ์ ๋ฅผ ํธ๋๋ฐ ์ฐ์ ์์๋ฅผ ๋์์ง๋ง, ํ ๋ฌธ์ ์ 3~4์๊ฐ ์ด์์ ์๊ฒ๋ ํ์ ๊ฐ๋
์ ๋ฆฝ์ ๋ํ ํ์์ฑ์ ๋๋ผ๊ณ ๊ฐ์๋ฅผ ๋ฃ๋๋ฐ ์ง์คํ๋ค. ํญํด๋ผ๋ ํ๋์ ํ๋ก๊ทธ๋จ๊ณผ ์ปค๋ฆฌํ๋ผ์ผ๋ก ์ด๋ฃจ์ด์ง ํ๋์ ํ์๋ผ์ธ์ ๋ง์ถ๊ธฐ ์ํด ๊ฐ์ธ์ ํ์ต๋ฐฉ๋ฒ์ ๋์์์ด ์์ ํด์ผํ๋ ์๊ฐ์ ๋ณด๋ด๊ณ ์๋ค๊ณ ์๊ฐํ๋ค. ๋๊ตฌ๋ ์ง์์ ํ๊ณ ๋์ ์ ํ ์ ์์ง๋ง, ์ผ๋จ ๋ฐ์ ๋ค์ฌ๋์ผ๋ฉด ๊ทธ ๊ฐ๊ฒฉ์ ์ค์ค๋ก ์ผ๋ง๋ ์ ๋ฉ๊ฟ๋๊ฐ ์ ์๋๋ ๋ํ ์ด ์ํฉ์ ์ค์ํ ํฌ์ธํธ๋ผ๋๊ฑธ ๋๊ผ๋ค.
โ ์์๋ ํธ์ํจ
ํ๋ฃจ์ข ์ผ ์์์ ์ปดํจํฐ ์์๋ง ์๋ค๋ณด๋๊น ์์ ์ฒ์ ๋๊ปด๋ณด๋ ํ๋ฆฌ์ ๋ถํธํจ์ด ์์๋ค.
๊ธํ๊ฒ ์ฑ ์์์ ๋์ ์ ์๋ ์คํ ๋ฉ๋ฐ์คํฌ๋ฅผ ๋น๊ทผ๋ง์ผ์์ ๊ตฌ๋งคํ๋ค.
๋ ํ๋ฃจ์ข ์ผ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์จ๋ฆํ๋๋ผ ๋จธ๋ฆฌ๊ฐ ๋ฌด๊ฑฐ์ธ๋๋ ๋๊ฐ์ ํธ์๋ ํ๋ฐํด ๋ฐ๊ณ ๋์์ ์๋๋ค.
๊ฐ๋ฐ๋ฅ๋ ฅ๋งํผ์ด๋ ์ค์ํ ์๊ธฐ๊ด๋ฆฌ์ ์ค์์ฑ์ ๋๊ผ๋ค.
๐์์ฌ์ ๋ ์
์ค์ฝง ์ ๋ค์ค์ "๋ ์์คํ (The System)"์๋ ์ต์ ํ์ ๋จ์ํ๋ฅผ ๋น๊ตํ๋ ๋ค์๊ณผ ๊ฐ์ ๊ธ์ด ์ฐ์ฌ์๋ค.
๋จ์ํ๋ฅผ ์ข์ํ๋ ์ฌ๋์ ์กฐ๊ธ ๋ ๋ ธ๋ ฅํ๋ฉด ๋ ๋์ ๊ฒฐ๊ณผ๋ฅผ ์ป์ ์ ์๋ค๋ ์ฌ์ค์ ์๋ฉด์๋ ์ฌ์ด ๊ธธ์ ํํ๋ค. ์ต์ ํ๋ฅผ ์ข์ํ๋ ์ฌ๋์ ์ผ์ด ๊ผฌ์ด๋ฉด ์์์น ๋ชปํ ๋ฌธ์ ๊ฐ ๋ฐ์ํ ์๋ ์๋ค๋ ์ฌ์ค์ ์๋ฉด์๋ ์ต์ ์ ํด๊ฒฐ์ฑ ์ ์ฐพ๋๋ฐ ํ์ ์๋๋ค.(p.104)
๋ค๋ฅธ ์ฌ๋๋ค๊ณผ ์ํตํด์ผ ํ๋ ์ํฉ์์๋ ๋จ์ํ๊ฐ ๋ฌด์กฐ๊ฑด ์ณ๋ค๊ณ ํด๋ ๊ณผ์ธ์ด ์๋๋ค. ๋จ์ํ ๊ณํ๊ณผ ๋ณต์กํ ๊ณํ ์ค์์ ์ด๋ค ๊ฒ์ด ๋ ์ข์์ง ๋ชจ๋ฅด๊ฒ ๋ค๋ฉด ๋จ์ํ ๊ณํ์ ์ ํํ๋ผ(p.108)
์ต์ ํ๋ ๊ตฌ์ฒด์ ์ธ ๋ชฉํ๊ฐ ์๊ณ ์๊ธฐ ํ์ผ๋ก ๋ชจ๋ ๊ฑธ ์ด๋ค๋ด์ผ ํ๋ค๊ณ ์๊ฐํ๋ ์ฌ๋์๊ฒ ํ์ํ ์ ๋ต์ด๋ค. ๋จ์ํ๋ ์ผ๋ฐ์ ์ผ๋ก ์ธ์์ ์์คํ ์ด๋ผ๋ ๊ด์ ์์ ๋ฐ๋ผ๋ณด๋ ์ฌ๋์๊ฒ ์ด์ธ๋ฆฐ๋ค. (p.109)
์ค์ค๋ก ์ข ์ ์ฒดํ๋ค๋ ์๊ฐ์ ํ๋ ํ์ฃผ์๋ค. ๋ถ๋ช ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ๊ธฐ๋ ๋ด๊ฐ ์ฒ์ ์ ํ์ง๋ง ์ฒซ์ฃผ๋ฅผ ๋ฌด์ฌํ ๋ง๋ฌด๋ฆฌํ๋ค๋ ์๊ฐ์ ํฌ๊ฒ ์๋ํ ๋ง์๋ ์์๊ณ , ๊ณผ๊ฑฐ ํ์์์ ์ ๋ด์๋ ์ ํ์ ๋ฌธ์ ํด๊ฒฐ๋ฐฉ๋ฒ ์ฐพ๊ธฐ๋ฅผ ์ค๋๋ง์ ๋ณด๋ ์์์ด ์์ฐ๋ค.
์ด๋ฐ์๋ ๊ฐ๊ธ์ ์ต๋ํ ๊น๊ฒ ์จ๋ฆํด๋ณด๊ณ ํด๊ฒฐํ๊ณ ์ถ์๋ ๋ง์๋๋ฌธ์ ์์นจ๋ง๋ค ํ์๋ค๊ณผ ํจ๊ป ์ธ์ ๋ ๋ฌธ์ ํ์ด ๊ณต์ ์๊ฐ๋ง๋ค ์๊ฐ์ ์กฐ๊ธ ๋ ๋ฌ๋ผ๋ ๋ถํ์ ํ๊ณค ํ๋ค. ํ์ง๋ง ์๊ฐ์ด ํ๋ฅด๋ฉด์ ์ฒ์ ์ ํ๋ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ ์ด ๋์ด๋์ ๊ฒ์์ ํตํด ๋ฌธ์ ์ ๋ํด ์์ฑ๋ ์ฝ๋๋ฅผ ๋ณด๋ฉฐ ์ดํดํ๊ณ ํ์๊ณผ ์๋ก์ ์๊ฒฌ์ ๊ณต์ ํ๋ ๋ฐ ์ด์ ์ ๋๋ ๋ฐฉํฅ์ผ๋ก ์ ๊ทผ๋ฒ์ ์์ ํ๋ค.
๋ด๊ฐ ์กฐ์ฅ์ ์ญํ ์ ์ํํ ๋์ ์กฐ์์ผ๋ก ์์ ๋ ๋์ ์ฑํฅ์ด ์ข ๋ฌ๋ผ์ง๋ค๋ ๋ชจ์ต์ ๋๊ผ๋ค.
์กฐ์ฅ์ ์ญํ ์ ์์๋ ์ ์ฒด๋ฅผ ๋ณด๊ณ ์ข ๋ ์ฑ ์๊ฐ์๊ฒ ๋ง๊ฐ์ ์งํค๋ ค๋ค๋ณด๋ ๋จ์ํ์ ์ด์ ์ ๋์๋ค๋ฉด, ์กฐ์์ผ๋ก ์์๋ ๋ด ์ค์ค๋ก์๊ฒ ๊ธฐ๋ํ๋ ์๋ฒฝ์ฑ๋๋ฌธ์ ์ต์ ํ(๊ธ์์๋ ์ต์ ํ๋ผ๋ ๋จ์ด๋ก ํํ๋์์ง๋ง ์๋ฒฝ์ฃผ์๋ผ๊ณ ํํ์ ํ๊ณ ์ถ๋ค)๋ฅผ ๋ฐ๋ผ๋ณธ๋ค. ์ด๋ ํ์์ ์ญํ ์ ๋จธ๋ฌด๋ฅผ ๋ ๋๋ ๋ด ์ค์ค๋ก์ ์์ฌ๋๋ฌธ์ ์ข ๋ ๊ฐ์ธ์ ์ธ ์ฑํฅ์ด ๋๋ค๊ณ ๋๊ผ๋ ํ์ฃผ์๋ ๋งํผ, ์ดํ๋ก ๊ตฌ์ฑ๋๋ ํ์์๋ ๋ด ์์ฌ์ ๋ค๋กํ๊ณ ์ด๋ป๊ฒ ํ๋ฉด ํ์ ์ข ๋ ๋์์ด ๋๊ณ ํ์ด ๋ ์ ๋ ์ ์์๊น์ ์ด์ ์ ๋๋๋ฐ ์ง์คํด์ผ๊ฒ ๋ค.
์ง๊ธ ์ด ๊ธ์ ์ฐ๋ ์์ ์์ ์ด๋ฒ ํ์ฃผ๋ฅผ ํจ๊ป ํ๋ ํ์ ํ๋ช ์ ํ์ฐจ ์์์ ์ ํ๋ค. ๋ด๊ฐ ๋ ๋์ธ์ ์๋๊ฒ ์์์๊น๋ผ๋ ์๊ฐ์ ์์ฌ์๊ณผ ์ํ๊น์์ด ๋ ๋ฐ๋ ค์จ๋คใ ใ ์ฃผ๋ณ์ ๋์ธ ์ ์๋ ์ฌ๋์ด ๋๊ธฐ๋ฅผ ๋ค์ํ๋ฒ ๋ค์งํด๋ณธ๋ค ๐
'Computer ๐ป > ํญํด99 โต๏ธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํญํด99 WIL : Week5 (0) | 2021.04.04 |
---|---|
ํญํด99 WIL : Week04 (0) | 2021.03.28 |
ํญํด99 WIL : Week03 (0) | 2021.03.21 |
ํญํด99 WIL : Week01 (0) | 2021.03.07 |
Starting Assignment 01 (6์กฐ) (0) | 2021.03.01 |