
์์ ๋ถํฐ ๊ต์ฅํ ํ๊ณ ์ถ์๋ ์ํํธ์จ์ด ๋ง์์คํธ๋ก์ ๋ถ์ด๋ฒ๋ ธ๋ค! ํ๊ธฐ ์จ์ผ์ง ์จ์ผ์ง ํ๋ค ๊ฒฐ๊ตญ ํ๋ฌ์ด ๋ฐ๋ ค๋ฒ๋ ธ๋ค.
์์์
๋ฉด์ ์๊ฐ์ด ๊ต์ฅํ ์งง์์ 3์ฒ์ ๊ฝ ์ฑ์์ ๋ด๊ธฐ๋ณด๋ค๋, ํต์ฌ๋ง ๊ฐ๊ฒฐํ๊ฒ ์ ์ด์ ๋ด๋๊ฒ ๋ ์ข์๋ณด์ธ๋ค. ์ธ๋ฐ์๋ ๋ง, ๋ฉด์ ๋ ๋๋ตํ์ง ๋ชปํ ๋ง์ ์ ์ง ๋ง์.
[์๊ธฐ์๊ฐ1]
์ํํธ์จ์ด๋ถ์ผ ์ ๋ฌธ์ฑ์ ํค์ฐ๊ธฐ ์ํด ๋จ๋ค๊ณผ ๋ฌ๋ฆฌ ํน๋ณํ ๋ ธ๋ ฅ์ ํ ๊ฒฝํ์ ์์ ํ์ฌ ์ฃผ์๊ธฐ ๋ฐ๋๋๋ค. (์ต์ 400์, ์ต๋ 3,000์ ์ ๋ ฅ๊ฐ๋ฅ) โ 1021์
- ๋ฌธ์ ํด๊ฒฐ ๋ฅ๋ ฅ์ ๊ธฐ๋ฅด๊ธฐ ์ํด ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ์ด์ฌํ ํผ ๊ฒฝํ
- ๋ด๊ฐ ํ์ํ๋ ์๋น์ค๋ฅผ ๊ฐ๋ฐํ ๊ฒฝํ
- ๊ทธ ์๋น์ค๋ฅผ ๊ฐ๋ฐํ๋ ๊ณผ์ ์์ ๋ฐ์ํ ๋ฌธ์ ์, ์ด๋ฅผ ํด๊ฒฐํ ๊ฒฝํ
[์๊ธฐ์๊ฐ2]
๊ทํ์ ์ฅ๋ํฌ๋ง์ ์์ ํ์ฌ ์ฃผ์๊ธฐ ๋ฐ๋๋๋ค. (์ต์ 400์, ์ต๋ 3,000์ ์ ๋ ฅ๊ฐ๋ฅ) โ 833์
- ์ด๋ค ๊ฐ๋ฐ์๊ฐ ๋๊ณ ์ถ์์ง
- ์๋ง์ ๋ถ์ผ ์ค์์ ์ ๋ฐฑ์๋ ๊ฐ๋ฐ์๋ฅผ ์ ํํ๋์ง
[์ฐ์๊ณํ์ 1]
๊ทํ๊ป์๋ 2023๋ ๋ ใSW๋ง์์คํธ๋กใ ๊ณผ์ ์์ ๋๋ฃ ์ฐ์์๋ค๊ณผ ํ๋ ฅํ์ฌ ์๋ก์ด ํ๋ก์ ํธ๋ฅผ ์์ฑํ์ฌ์ผ ํฉ๋๋ค. ์ด๋ค ๋ฅ๋ ฅ์ ๊ฐ์ถ ์ฐ์์๋ค๊ณผ ์ด๋ ํ ํ๋ก์ ํธ๋ฅผ ์ด๋ป๊ฒ ์ํํ ๊ฒ์ธ์ง ๊ทํ์ ๊ตฌ์ฒด์ ์ธ ๊ณํ์ ์์ ํ์ฌ ์ฃผ์๊ธฐ ๋ฐ๋๋๋ค. (์ต์ 400์, ์ต๋ 3,000์ ์ ๋ ฅ๊ฐ๋ฅ) โ 738์
- ์๋ก ๋ค๋ฅธ ๊ด์ฌ์ฌ๋ฅผ ๊ฐ์ง ์ฌ๋๋ค๋ผ๋ฆฌ ๋ชจ์ฌ ํ๋ก์ ํธ๋ฅผ ์งํํ๊ณ ์ถ๋ค.
- ๊ต์ก๊ณผ ๊ด๋ จ๋ ์๋น์ค๋ฅผ ๊ฐ๋ฐํ๊ณ ์ถ๋ค.
- ์ ํํ ์ด๋ค ์๋น์ค์ธ์ง
[์ฐ์๊ณํ์ 2]
2023๋ ๋ ใSW๋ง์์คํธ๋กใ ๊ณผ์ ์์๋ ์ฐ์์์๊ฒ ์ฅํ๊ธ, IT๊ธฐ๊ธฐ, ํ๋ก์ ํธ ํ๋๋น ๋ฑ์ ์ง์ํ ์์ ์ด๋ฉฐ, ๋ณธ์ธ์ด ํฌ๋งํ๋ ์จ๋ผ์ธ ๊ฐ์์ ํ๋ก์ ํธ ์ํ์ ๋์์ฃผ๋ ๋ฉํ ๋ฅผ ํตํด ๊ทํ์ SW๋ฅ๋ ฅ์ ํฅ์ ๋ฐ ๋ฐ์ ์ํฌ ์ ์๋ ๊ธฐํ๋ฅผ ์ ๊ณตํ๊ณ ์์ต๋๋ค. ์์ผ๋ก ๊ทํ๊ป์ ๋ณธ ๊ณผ์ ์ ํตํด ์ด๋ฃจ๊ณ ์ํ๋ ๋ชฉํ๊ฐ ๋ฌด์์ธ์ง ๊ตฌ์ฒด์ ์ผ๋ก ์์ ํ์ฌ ์ฃผ์๊ธฐ ๋ฐ๋๋๋ค. (์ต์ 400์, ์ต๋ 3,000์ ์ ๋ ฅ๊ฐ๋ฅ) โ 645์
- ์ฌ๋๋ค์ด ๋ง์ด ์ฌ์ฉํ๋ ์๋น์ค ๊ธฐํ๋ถํฐ ๋ฐฐํฌ๊น์ง ํด๋ณด๊ณ ์ถ๋ค.
- ์ง์๊ธ ์ฃผ๋๊ฑธ๋ก ์๋ฒ๋น ์์ฐฝ ์ธ๊ฑฐ๋ค.
1์ฐจ ์ฝ๋ฉํ ์คํธ
์๋ ์๋ ์๊ณ ๋ฆฌ์ฆ, SQL, ์น(HTML, CSS, JS) ๋์๋๋ฐ ์ฌํด๋ถํฐ๋ ์น ๋ฌธ์ ๊ฐ ์ฌ๋ผ์ง๊ณ ์๊ณ ๋ฆฌ์ฆ๊ณผ SQL ๋ฌธ์ ๋ง ๋์๋ค. ์น ๋ฌธ์ ๋์ค๋ฉด ๊น๋ํ๊ฒ ๋ฒ๋ฆฌ๋ ค๊ณ ํ๋๋ฐ ๊ธฐ๋ถ์ด ๊ต์ฅํ ์ข์๋ค. ์๊ณ ๋ฆฌ์ฆ 4๋ฌธ์ + SQL 1๋ฌธ์ .
1๋ฒ
- ๋จ์ ๊ตฌํ
- ๊ทธ๋ฅ ์ํค๋๋๋ก ํ๋ฉด ๋๋ค.
2๋ฒ
- ๊ตฌํ
- ์ญ์๊ฐ ๋ชจ์ ๊ตฌํ๋ ๋ฌธ์ ์๋? ํด๋น ์ขํ๋ฅผ ์ง๋๋ ๊ฐ๋ก์ค ์ธ๋ก์ค ๊ตฌ๋ถํด์
pair<int, int>์ ์ง์ด๋ฃ์ผ๋ฉด ๋๋ค.
3๋ฒ
- ์กฐํฉ ํ์
- ๋๋ฏธ๋ ธ ๋ฌธ์ . ๊ทธ๋ฆฌ๋๋ก ํ์ด์ผ ํ ๊ฒ ๊ฐ์ง๋ง ๋๋ฏธ๋ ธ ์์ ๋ ์กฐํฉ ๋ค ๊ตฌํด์ ์์ ํ์ ํ๋ฉด ๋๋ค.
4๋ฒ
- BFS
- ํ์ฌ ์ ๊ฐ๋ฝ ์ํ๋ฅผ
set<string>์ ์ง์ด๋ฃ๊ณ ๊ฐ์ ์ํ๋ ๋ฐฉ๋ฌธํ์ง ์๋๋ก ํ๋ค. ์ํ๋ณผ๋ ์ฝ๊ฐ ์ ๋งคํ๊ฒ ํ์๋ค. DFS +map<string, int>๋ก TC๋ ๋ค ๋๊ฒ ํ๋ค.
5๋ฒ (SQL)
- ์ ๊ท์?
- SQL ๋ฌธ์์ด ํจ์๋ ์ ๋ชจ๋ฅด๊ณ ์ ๊ท์๋ ๋ชฐ๋ผ์ ํ์ง ์์๋ค.
์ํ ์ค๊ฐ์ ์๋ฒ๊ฐ ํฐ์ ธ์ ์ถ๊ฐ์๊ฐ์ด ์ฃผ์ด์ก๋ค. ๋๋ถ์ 1๋ฒ๋ถํฐ 4๋ฒ๊น์ง ๋ค ํ์๋ค. ๊ทผ๋ฐ ๋์ค์ ๋ณด๋๊น ์ ์ 2์ฐจ ์ฝ๋ฉํ ์คํธ๊น์ง ์ฌ๋ ค์คฌ๋๋ผ. ์ต์ธํด..
2์ฐจ ์ฝ๋ฉํ ์คํธ
๋๊ฐ์ด ์๊ณ ๋ฆฌ์ฆ 4๋ฌธ์ + SQL 1๋ฌธ์ . ํ์คํ 1์ฐจ๋ณด๋ค ์ด๋ ค์ ๋ค.
1๋ฒ
- ๋ฌธ์์ด
- ํ์ดํ ์์์๋ถํฐ ์ญ ์ฝ์ผ๋ฉด์ ์ฃผ์ด์ง ์กฐ๊ฑด๋๋ก ์ฒ๋ฆฌํ๋ฉด ๋๋ค. Case ๋๊ฐ๋ก ๋๋๋ ๋ถ๋ถ๋ง ์ด์ง ์กฐ์ฌํ๋ฉด ๋๋ค.
2๋ฒ
- ๊ทธ๋ฆฌ๋ + ์ด๋ถํ์?
- ๊ฐ์ฅ ์ถฉ์ ๋ ๋ง์ ์ถฉ์ ์ ํ๋ ๊ณ ๋ฅด๊ณ , ๊ทธ ์ถฉ์ ์๋ณด๋ค ์์ ์๋ ์ถฉ์ ์์ค์ ๊ฐ์ฅ ์ถฉ์ ๋ ๋ง์ ์ถฉ์ ์ ๊ณ ๋ฅด๊ณ .. ์ด ๊ณผ์ ์ ์ถฉ์ ๋์์ผ๋ก ์ ๋ ฌํด์ ์ ์ํํ ์ ์๋ค. ๊ฐ ์ถฉ์ ์์์ ๋ช ์ด ๊ธฐ๋ค๋ ค์ผ ํ๋์ง๋ ์ด๋ถํ์์ผ๋ก ๊ตฌํ๋ฉด ๋ ๊ฒ ๊ฐ์๋๋ฐ ์๊ฐ์ด ๋ชจ์๋ผ์ ๋์ถฉ ์ฃผ์๋ง ์จ๋๊ณ ์ ์ถํ๋ค.
3๋ฒ
- ํ
- ๋ฌธ์ ๊ฐ ๋น๋ฌธํ๋ง๋ฅ ๊ธธ๊ณ ๋์๋ ์์ง๋ง ๊ทธ๋ฅ ๋์ค์ง ๋ชปํ์ฌ๋๋ค ๋ค
queue์ ๋๋ ค๋ฐ๊ณ ๋์ฌ ์ ์์ ๋ ์ฒ๋ฆฌํด์ฃผ๋ฉด ๋๋ค.
4๋ฒ
- ํ๋ก์ด๋? DP?
- ์ ํด๊ฐ ๋ญ์ง ๋ชจ๋ฅด๊ฒ ๋ค. ์ด๋ฒ ์ฝ๋ฉํ ์คํธ์์ ๊ฐ์ฅ ์ด๋ ค์ด ๋ฌธ์ ์๋ค. ๊ฐ ๋ ธ๋๊ฐ ์ต๋จ๊ฑฐ๋ฆฌ๋ ๋ฌด์กฐ๊ฑด ๊ตฌํด์ผ ํ๋ ํ๋ก์ด๋๋ ๋ง๋ ๊ฒ ๊ฐ์๋ฐ.. ์ต๋จ๊ฑฐ๋ฆฌ ๊ตฌํ๊ณ ๊ทธ ์ต๋จ๊ฑฐ๋ฆฌ๋ก DP ์ด๋ป๊ฒ ์ฅ์ญ ํ๋ฉด ๋ ๊ฒ ๊ฐ์๋ฐ.. ์๊ฐ๋ง ํ๋ค ๊ฒฐ๊ตญ ์๋ ๋ชป ๋ ๋ฌธ์ ๋ค.
5๋ฒ (SQL)
- JOIN, UNION, IFNULL
- ํ๋ก๊ทธ๋๋จธ์ค์ ์๋ ๋ชจ๋ SQL๋ฌธ์ ๋ฅผ ๋ค ํ๊ณ ์์ ๊ฐ์ด ํ๋ฌ๋์ณ์ SQL๋ถํฐ ๋ฌ๋ ค๋ค์๋ค. ๊ทผ๋ฐ
UNION๊น๋จน์ด์ ๊ฒฐ๊ตญ ์๋ธ์ฟผ๋ฆฌ ๋ก์น ๋ก ํ์ด๋ฒ๋ ธ๋ค.
1์ฐจ 4์(1, 2, 3, 4) + 2์ฐจ 3์(1, 3, 5)๋ก ์ฝํ ํต๊ณผํ๊ณ , ๋ฉด์ ์ฅ์ ๊ฐ๊ฒ ๋์๋ค.
๋ฉด์
๋ฉด์ ์ ๋ชฉ๊ธํ ์ด 3์ผ๋์ ์งํ๋๊ณ , ๋๋ 3์ 16์ผ ๋ชฉ์์ผ์ด์๋ค. ํํ ์ฒซ๋ ๋ฉด์ ์, ์์ ์ด๋ ๊ฒน์ณค๋ค. ๋ชฉ์์ผ๋ง ์๋๋ฉด ๋๋๋ฐ..

์๋ 13๊ธฐ๋ถํฐ ๋ฉด์ ๋ 3๋ถ ํฌํธํด๋ฆฌ์ค ๋ฐํ๊ฐ ์ถ๊ฐ๋์๋ค๊ณ ํ๋ค. Notion์ ์๊ธฐ ํฌํธํด๋ฆฌ์ค๋ฅผ ์์ฑํด์ ๋ด๋ฉด ๋๋ค. ์๊ธฐ์๊ฐ + ํ๋๋ด์ญ + ํ๋ก์ ํธ 2๊ฐ ์จ์ ๋๋ค.
๋ ธ์ ํ์ด์ง ์์ ํ๋ก์ ํธ ํ์ด์ง๋ฅผ ๋ง๋ค๊ณ ๋ค์ด๊ฐ์ ๋ณผ ์ ์๋๋ก ๊ตฌ์ฑํ๋๋ฐ, ์ข์ง ์์ ์ ํ์ด์๋ค. ๋ฉด์ ์ฅ ๋ฐํ ์ปดํจํฐ๊ฐ ์ข ๋๋ ค์ ํ์ด์ง ์ด์ด๋ ๋ก๋ฉ ํ์ฐธ ๊ฑธ๋ฆฐ๋ค. ๊ทธ๋ฅ ํ ํ์ด์ง ์์ ๋ค ๋๋ ค๋ฐ์.

๋๋ 3๋ถ๊ณผ 1๋ฒ์ด์๋ค. ์ฐ๋ฆฌ ๋ถ๊ณผ๋ ๋๋ถ๋ถ ๊ณตํต ์ง๋ฌธ์ด์๋ค. ๊ฐ์ธ ์ง๋ฌธ์ ๋ง์ด ํ์ง๋ ์์๋ค. 819๊ธฐ ์ ์์ด๋ ๋ฉด์ ์ค๋น๋ฅผ ํ๊ฒ ๋์์ด ๋ง์ด ๋๋ค.
๊ณตํต ์ง๋ฌธ
- ๊ฐ์ฅ ์ ์๊ณ ์๋ ๊ธฐ์ ์์ฝํด์ ์๊ธฐ
- ์ฌ๋๋ค์ด ๋ง์ด ์ฐ๋ ์น์๋น์ค์ค ๋ถํธํ ์ , ์ด๋ป๊ฒ ๊ฐ์ ํ ์ง
- ์ ๊ธฐ์ ์ ์ด๋ป๊ฒ ๋ฐฐ์ฐ๋์ง
- ํ ํ๋ก์ ํธ๋ฅผ ํ ๋ ํ์์ผ๋ก ํ ์ง ํ์ฅ์ผ๋ก ํ ์ง, ๊ทธ๋ฆฌ๊ณ ๊ทธ ์ด์
- ์๋ง์์ ํ๊ณ ์ถ์ ํ๋ก์ ํธ
- MBTI(์ฑ๊ฒฉ) ๋ญ์ง ๋งํด๋ณด๊ณ ์๋ง์ ์ด๋ป๊ฒ ๋ น์ฌ๋ผ ๊ฒ์ธ์ง
๊ฐ์ธ ์ง๋ฌธ
- ๋ฐฑ์๋ ๊ฐ๋ฐ์๋ผ๊ณ ํ์ จ๋๋ฐ MSA๊ฐ ๋ญ์ง ์ค๋ช ํด์ฃผ์ธ์.
- ์คํ๋ง ๋ง๊ณ ๋ค๋ฅธ๊ฑฐ ์จ๋ณด์ จ์ด์?
- ํ์์ด ์คํ๋ง ๋ง๊ณ ๋ ธ๋ ์ฐ์๊ณ ํ๋ฉด ์ด๋ป๊ฒ ํ ์์ ์ธ๊ฐ์?
1๋ฒ์ด๋ผ ์๊พธ ๊ณตํต์ง๋ฌธ ๋๋ถํฐ ์์ผ์ ์๊ฐํ ์๊ฐ ์์ด ๋ง ๋๋ตํ๋ค. ๊ฐ์ธ ์ง๋ฌธ๋ ๋ด ์์์ + ํฌํด + ์ฝํ ์์ฃผ๋ก ์ค๋นํ๋๋ฐ ๊ทธ๋ฐ๊ฑฐ ํ๋๋ ์๋ฌผ์ด๋ณด๊ณ ์ด์ ๋ ์๋ MSA๊ฐ์๊ฑฐ ๋ฌผ์ด๋ด์ ๊ทธ๋ฅ ๋ง ๋๋ตํ๋ค. ์ ๋ถ์๋์ง ๋ชจ๋ฅด๊ฒ ๋ค. ๋ค๋ฅธ ๋ถ๊ณผ๋ ํฌํธํด๋ฆฌ์ค ๊ธฐ์ ์ง๋ฌธ ์์ฒญ deepํ๊ฒ ๋ฌผ์ด๋ดค๋ค๊ณ ํ๋ค.
๋ฉด์ ์ ์จ ์ฌ๋์ 5๋ถ๊ณผ ร 5๋ช ร 5ํ์ ร 3์ผ = ์ด 375๋ช ์ด๋ค. ์ด์ค 260๋ช ์ ์ ๋ฐํ๋ค. ์๋ 235๋ช ์ ๋ฐ ์์ ์ด์์ง๋ง, ํ์ฃผ์๋ฅผ ๊ณ ๋ คํด ์ ๋ฐํ ๊ฒ ๊ฐ๋ค. ์๋ ์๋ 300๋ช ๋๊ฒ ๋ฝ์๋๋ฐ ๋๋ฌด ๋ง์ด ๋ฝ์์ ์ฌํด๋ ์ข ์ค์๋ค๊ณ ํ๋ค. ์ฌ๋ด์ธ๋ฐ ์ฐ๋ฆฌ๋ถ๋ ์ฌ๋ 4๋ช ์ด๋ ์๋ง ๋ถ์๋ค. ์ญ์ ๊ณต๊ตฐ ์ ์ฐ๋ณ..
์๋ฌดํผ ๋ถ์ด๋ฒ๋ ธ๋ค. ์ฌ์ง๋ฐฉ์์ ํ๋ฃจ์ข ์ผ ๋ฐฑ์ค ํ๋๊ฒ ํจ๊ณผ๊ฐ ์์๋๋ณด๋ค. ์ด์ฌํ ํด์ผ๊ฒ ๋ค. ์ง๊ธ ์๋น ์ฐ์ ๊ธฐ๊ฐ์ธ๋ฐ๋ ๋๋ฌด ํ๋ค๋ค. ์๊ฐํ๋ ์ฐธ๋ดํ๋ฐ ์ฌ๊ธฐ์ ์ด๋ป๊ฒ๋ ๋ชธ ๋นํ์ด์ ์ฐ์์ผํฐ ๋๊ฐ๋ ๋.. ๋ค์ํ๊ธฐ๋ ์๋ง ํดํ ํน์ ์ต์ํ์ ๋ง ์๊ฐํ ์์ ์ด๋ค.
4์ 7์ผ ~ 8์ผ ์ค๋ฆฌ์ํ ์ด์ ๋ ๋ค๋ ์๋ค.

๋ฐค์๊ณ ๋ฐํ๋ ํ๋ค. ํผ๊ณค MAX